Sudoku
Étant donné une grille de sudoku, vous devez déterminer si elle est valide.
Une grille de sudoku valide doit posséder :
- Tous les nombres de 1 à 9 sur chaque ligne.
- Tous les nombres de 1 à 9 sur chaque colonne.
- Tous les nombres de 1 à 9 dans chacune des cellules .
Par conséquent, une grille de sudoku invalide peut présenter :
- Des chiffres qui se répètent sur certaines lignes
- Des chiffres qui se répètent sur certaines colonnes
- Des chiffres qui se répètent dans les cellules
Input
L’entrée contient une grille de nombres. Tous les nombres remplis sont des entiers compris entre 0 et 9. Les cellules vides sont représentées par 0.
Output
Le programme doit imprimer
Valid si la grille est valide, et Not valid sinon.Examples
Entrée | Sortie |
0 0 0 0 0 8 0 0 2
0 7 0 0 0 0 0 1 0
0 2 0 7 0 0 9 0 0
0 0 0 0 0 0 7 0 1
0 0 0 9 0 2 6 0 0
3 0 5 8 0 0 0 4 0
9 0 0 6 0 0 4 0 0
0 0 0 2 0 7 0 6 0
0 0 1 0 0 4 0 0 0 | Valid |
0 0 0 0 0 8 0 0 2
0 7 0 0 0 0 0 1 0
0 2 0 7 0 0 9 0 0
0 0 0 0 0 0 7 0 1
0 6 0 9 0 2 6 0 0
3 0 5 8 0 0 0 4 0
9 0 0 6 0 0 4 0 0
0 0 0 2 0 7 0 6 0
0 0 1 0 0 4 0 0 0 | Not valid |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB