PC Tema 2

Sudoku este un joc foarte popular care constă în completarea unei matrici de 9 x 9 elemente cu valori de la 1 la 9, astfel încât să nu se repete nici un număr pe linie, pe coloană, sau pe cele nouă submatrici de 3x3 din matricea principală.

Cerință

Dându-se o matrice de 9 x 9 valori, să se determine dacă matricea este sau nu un joc rezolvat de Sudoku.

Date de intrare

81 de valori numerice întregi, pozitive, introduse de la tastatură.

Exemplu

2 9 4 5 3 6 8 7 1
1 3 8 9 4 7 2 6 5
7 6 5 1 8 2 4 3 9
6 2 1 4 9 5 3 8 7
8 7 9 6 1 3 5 4 2
5 4 3 7 2 8 9 1 6
9 1 2 3 6 4 7 5 8
4 8 7 2 5 1 6 9 3
3 5 6 8 7 9 1 2 4

Date de ieșire

O singură valoare, 1 sau 0, care specifică dacă matricea de mai sus este sau nu un joc valid de Sudoku.

Exemplu (pentru intrarea de mai sus)

1

Observații

1. Formatul textului de la ieșire trebuie să fie identic cu cel de la secțiunea "Date de ieșire" pentru a evita depunctarea de către programul de evaluare.
2. Atenție: Nu afișați în consolă nimic altceva decât se cere explicit în problemă. Mai concret, nu printați nimic înainte de citirea textului de la tastatură (ex: Introduceți textul: ).
3. Pentru a vă ușura introducerea datelor, puteți scrie matricea de test într-un fișier, în formatul specificat la #Date de intrare, și la execuție puteți redirecta stream-ul standard de intrare să citească din fișier, în loc de tastatură:

   ./exec <inputFile.txt
   

   Unde inputFile.txt este numele fișierului ce conține matricea de intrare, iar exec este numele executabilului vostru.

Restricții

Nu se pot utiliza funcții.

Livrabile și modalitate de predare

Predarea se face pe platforma Web-Cat și constă în upload-ul unui singur fișier sursă C care să implementeze funcționalitatea cerută.

Notare

Pentru această temă se pot acorda 10 puncte:

• 7 puncte pentru comportamentul aplicației, care se acordă automat de către platforma de testare, imediat după predare, în funcție de calitatea temei;
• 3 puncte pentru stilul de scriere a programului, alinierea codului, nume lizibile de variabile, etc., care se acordă ulterior de către un cadru didactic.

Atenție: Pentru această temă se pot SCĂDEA 11 puncte, dacă aceasta se dovedește că este copiată.

Termen limită

Termenul limită pentru depunerea temei este 9 decembrie, ora 23:55. Apoi, pentru fiecare zi întârziere, veți fi penalizați cu un punct.