Sudoku – Qualification 2007

Niveau 3

Énoncé

Déterminer si une grille de sudoku est valide.

Le Sudoku est un jeu qui est devenu très populaire récemment. Il se présente sous la forme d'un tableau de trois grilles par trois, elles mêmes composées de trois cases par trois. Le but du jeu consiste à remplir les cases de chiffres allant de 1 à 9 sans qu'un même chiffre apparaisse plus d'une fois par ligne, colonne, et grille.

On vous donne donc un tableau de taille 9 par 9, rempli d'entiers allant de 1 à 9. Vous devez écrire une fonction qui retourne 1 si ce tableau est un jeu de Sudoku correctement rempli (et 0 sinon).

Entrée

En entrée on vous donne neuf lignes de neuf entiers.

Sortie

La sortie contient un entier : 0 ou 1.

Contraintes d'exécution

Utilisation mémoire maximum
200 kilo-octets
Temps d'exécution maximum
125 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
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 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8
Exemple de sortie
1