>_ evaluator.oji

Antrenament OJI/OLI · clasa a 8-a

Verificare Sudoku

sudoku.in / sudoku.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 100p

Se dau qq grile de Sudoku complet completate (9×99 \times 9, cifre de la 1 la 9). O grilă este corectă dacă fiecare linie, fiecare coloană și fiecare dintre cele 9 pătrate 3×33 \times 3 conține toate cifrele de la 1 la 9. Pentru fiecare grilă afișează DA sau NU.

Date de intrare

Pe prima linie qq, apoi cele qq grile, fiecare pe 9 linii.

Date de ieșire

qq linii cu DA sau NU.

Restricții

1 ≤ q ≤ 2000

sudoku.in
1
5 3 4 6 7 8 9 1 2
6 7 2 1 9 5 3 4 8
1 9 8 3 4 2 5 6 7
8 5 9 7 6 1 4 2 3
4 2 6 8 5 3 7 9 1
7 1 3 9 2 4 8 5 6
9 6 1 5 3 7 2 8 4
2 8 7 4 1 9 6 3 5
3 4 5 2 8 6 1 7 9
sudoku.out
DA

Probleme similare pe PbInfo

Exersează aceeași tehnică și pe PbInfo — acolo găsești și soluții oficiale.