Sudoku-Board
Du hast ein
9x9-Sudoku-Brett mit einigen bereits ausgefüllten Feldern. Deine Aufgabe besteht darin, das gegebene Sudoku-Brett zu lösen und eine gültige Lösung zu finden. Falls es mehrere gültige Lösungen gibt, darfst du jede beliebige davon ausgeben.Ein Sudoku-Brett ist ein
9x9-Gitter, das in neun 3x3-Untergitter unterteilt ist. Jede Zelle kann eine Zahl zwischen 1 und 9 enthalten. Ziel ist es, alle leeren Felder so auszufüllen, dass jede Zeile, jede Spalte und jedes 3x3-Untergitter alle Zahlen von 1 bis 9 ohne Wiederholungen enthält.Eingabe
Die Eingabe umfasst 9 Zeilen, von denen jede 9 durch Leerzeichen getrennte ganze Zahlen enthält, die den Zustand des Sudoku-Bretts wiedergeben. Die Zahlen liegen zwischen
1 und 9; eine leere Zelle wird durch 0 dargestellt.Ausgabe
Gib neun Zeilen aus, in denen jeweils neun durch Leerzeichen getrennte ganze Zahlen stehen, die die Lösung für das gegebene Sudoku-Brett darstellen. Gibt es mehrere korrekte Lösungen, kannst du jede beliebige davon ausgeben.
Beispiele
Eingabe | Ausgabe |
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