Sudoku
Statement
The program:
Votre programme doit déterminer si une grille de Sudoku donnée en entrée est valide ou non. Les règles du Sudoku sont :
* Une grille de Sudoku est constituée de 81 chiffres entre 1 et 9. 9 cases en hauteurs, 9 cases en largeur
* Une ligne ne peut contenir qu'une seule fois chaque chiffre
* Une colonne ne peut contenir qu'une seule fois chaque chiffre
* Une région ne peut contenir qu'une seule fois chaque chiffre. Une région est un carré de 9 cases. La grille de Sudoku est constitué de 9 régions.
* Une grille de Sudoku est constituée de 81 chiffres entre 1 et 9. 9 cases en hauteurs, 9 cases en largeur
* Une ligne ne peut contenir qu'une seule fois chaque chiffre
* Une colonne ne peut contenir qu'une seule fois chaque chiffre
* Une région ne peut contenir qu'une seule fois chaque chiffre. Une région est un carré de 9 cases. La grille de Sudoku est constitué de 9 régions.
INPUT:
9 lignes de 9 chiffres séparés par des espaces
OUTPUT:
true ou false
CONSTRAINTS:
Les grilles sont complètes et ne contiennent que des chiffres entre 1 et 9
EXAMPLE:
Input
1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8
Output
false
Game modes
Fastest, Shortest, Reverse
Test cases
Test 1 Test
Input
1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8
Output
false
Validator 1 Validator
Input
6 7 8 9 1 2 3 4 5
7 8 9 1 2 3 4 5 6
8 9 1 2 3 4 5 6 7
9 1 2 3 4 5 6 7 8
1 2 3 4 5 6 7 8 9
2 3 4 5 6 7 8 9 1
3 4 5 6 7 8 9 1 2
4 5 6 7 8 9 1 2 3
5 6 7 8 9 1 2 3 4
Output
false
Test 2 Test
Input
2 1 6 9 3 8 4 5 7
9 5 4 7 6 2 8 3 1
3 7 8 5 1 4 2 6 9
6 8 2 1 9 5 3 7 4
7 3 5 4 2 6 1 9 8
4 9 1 8 7 3 6 2 5
8 2 9 6 5 1 7 4 3
1 6 7 3 4 9 8 5 6
5 4 3 2 8 7 9 1 2
Output
false
Validator 2 Validator
Input
1 2 6 9 3 8 4 5 7
5 9 4 7 6 2 8 3 1
3 7 8 5 1 4 2 6 9
6 8 2 1 9 5 3 7 4
7 3 5 4 7 6 1 9 8
4 9 1 8 2 3 6 2 5
8 2 9 6 5 1 7 4 3
1 6 7 3 4 9 8 5 2
5 4 3 2 8 7 9 1 6
Output
false
Test 3 Test
Input
1 1 1 1 1 1 1 1 1
2 2 2 2 2 2 2 2 2
3 3 3 3 3 3 3 3 3
4 4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5 5
6 6 6 6 6 6 6 6 6
7 7 7 7 7 7 7 7 7
8 8 8 8 8 8 8 8 8
9 9 9 9 9 9 9 9 9
Output
false
Validator 3 Validator
Input
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9
Output
false
Test 4 Test
Input
1 4 9 8 3 6 7 5 2
5 7 6 2 4 1 9 3 8
2 3 8 5 7 9 1 6 4
7 2 4 3 6 8 5 9 1
6 8 3 9 1 5 4 2 7
9 5 1 4 2 7 3 8 6
3 6 2 7 9 4 8 1 5
4 1 5 6 8 3 2 7 9
8 9 7 1 5 2 6 4 3
Output
true
Validator 4 Validator
Input
1 8 7 4 3 6 9 2 5
6 5 2 8 9 1 3 4 7
3 4 9 2 5 7 8 1 6
2 7 3 6 8 4 1 5 9
4 9 6 1 2 5 7 8 3
5 1 8 3 7 9 4 6 2
8 6 5 9 4 3 2 7 1
9 2 1 7 6 8 5 3 4
7 3 4 5 1 2 6 9 8
Output
true
Test 5 Test
Input
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
1 1 1 1 1 1 1 1 1
Output
false
Validator 5 Validator
Input
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
2 2 2 2 2 2 2 2 2
Output
false
Test 6 Test
Input
1 5 9 3 7 6 8 4 2
8 3 6 5 4 2 1 7 9
7 4 2 9 1 8 5 6 3
9 7 5 1 6 3 4 2 8
2 8 3 4 9 7 6 5 1
6 1 4 8 2 5 3 9 7
3 2 8 7 5 4 9 1 6
4 9 7 6 8 1 2 3 5
5 6 1 2 3 9 7 8 4
Output
true
Validator 6 Validator
Input
1 4 9 2 6 8 5 3 7
7 6 8 4 3 5 1 9 2
5 2 3 1 7 9 4 8 6
4 3 1 5 2 7 9 6 8
9 5 7 8 1 6 3 2 4
6 8 2 3 9 4 7 5 1
3 7 6 9 8 1 2 4 5
2 1 4 6 5 3 8 7 9
8 9 5 7 4 2 6 1 3
Output
true
Test 7 Test
Input
5 9 3 6 2 1 7 8 4
4 1 6 5 8 7 9 3 2
2 8 7 9 3 4 1 5 6
6 7 2 3 5 9 8 4 1
1 5 4 7 6 8 3 2 9
8 3 9 4 1 2 5 6 7
3 6 1 2 9 5 4 7 8
9 4 5 8 7 6 2 1 3
7 2 8 1 4 3 6 9 5
Output
true
Validator 7 Validator
Input
9 1 4 3 6 2 5 8 7
7 3 2 5 9 8 4 6 1
6 8 5 1 4 7 9 2 3
4 9 6 7 8 1 3 5 2
1 2 3 4 5 6 7 9 8
8 5 7 2 3 9 1 4 6
3 6 9 8 1 4 2 7 5
2 4 1 6 7 5 8 3 9
5 7 8 9 2 3 6 1 4
Output
true
Solution language
Solution
Stub generator input