Sudoku
Enviar solució
Bash, C#, C++, Haskell, Java, Kotlin, PHP, Python
Punts:
12 (parcial)
Temps Límit:
1.0s
Límit de memòria:
64M
Autor/a:
tipus del problema
Matrius
Categoria
Llenguatges permesos
un Sudoku és un joc que consisteix a completar una graella 9∗9 amb números entre 1 i 9 de manera que el resultat final no tingui nombres repetits a la mateixa fila, columna o submatriu 3∗3 . Un solucionador de sudokus sol ser una de les pràctiques més senzilles que es poden fer en Prolog, que és un llenguatge sorgit de les entranyes de l'infern per a torturar a la humanitat.
En aquest problema no us demanem que resolgueu cap Sudoku, només que comproveu que cada matriu donada pot ser la solució d’un Sudoku.
Entrada
L’entrada consisteix en un nombre n, seguit de n casos. Cada cas té 9 files, cadascuna amb 9 números entre 1 i 9.
Sortida
Per a cada cas, escriviu “true” o “false” depenent de si la matriu donada compleix les regles de les solucions dels Sudokus
Exemple d'Entrada
Copy
2
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 1 6 7 4 8 9 5
8 7 5 9 1 2 3 6 4
6 9 4 5 3 8 2 1 7
3 1 7 2 6 5 9 4 8
5 4 2 8 9 7 6 3 1
9 6 8 3 4 1 5 7 2
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 1 6 7 4 8 9 5
8 7 5 9 1 2 3 6 4
6 9 4 5 3 8 2 1 7
3 1 7 2 6 5 9 4 8
5 4 2 8 9 7 6 2 1
9 6 8 3 4 1 5 7 3Exemple de Sortida
Copy
true
false
Comentaris
gg