PC Tema 2

De la WikiLabs
Jump to navigationJump to search

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ă.

Sudoku solved.png

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.

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.