Grille Sudoku
On vous fournit une grille Sudoku
9x9 dont certaines cases sont déjà remplies. Votre mission est de résoudre cette grille et de proposer une solution valide. S’il existe plusieurs solutions valides, vous pouvez en afficher n’importe laquelle.Une grille Sudoku est un tableau
9x9 divisé en neuf sous-grilles 3x3. Chaque case peut contenir un nombre compris entre 1 et 9. L’objectif du Sudoku est de remplir les cases vides de manière à ce que chaque ligne, chaque colonne et chaque sous-grille 3x3 contiennent tous les chiffres de 1 à 9 sans répétition.Entrée
Les données d’entrée se composent de 9 lignes, chacune contenant 9 nombres entiers séparés par des espaces et décrivant l’état de la grille Sudoku. Les chiffres vont de
1 à 9, et une case vide est représentée par 0.Sortie
Affichez neuf lignes, chacune contenant neuf nombres entiers séparés par des espaces, correspondant à la solution de la grille Sudoku initiale. S’il existe plusieurs solutions valides, vous pouvez en imprimer n’importe laquelle.
Exemples
Entrée | Sortie |
9 8 0 0 0 0 3 2 1
0 0 0 0 0 3 0 8 5
0 0 1 0 2 0 0 0 0
0 0 0 5 0 7 0 0 0
0 0 4 0 0 0 1 0 0
0 9 0 0 0 0 0 0 0
5 1 0 0 0 0 0 7 3
0 0 2 0 1 0 0 0 0
8 6 0 0 4 0 0 0 9 | 9 8 7 6 5 4 3 2 1
2 4 6 1 7 3 9 8 5
3 5 1 9 2 8 7 4 6
1 2 8 5 3 7 6 9 4
6 3 4 8 9 2 1 5 7
7 9 5 4 6 1 8 3 2
5 1 9 2 8 6 4 7 3
4 7 2 3 1 9 5 6 8
8 6 3 7 4 5 2 1 9 |
Constraints
Time limit: 50 seconds
Memory limit: 512 MB
Output limit: 1 MB