Sudoku Board
Vi viene fornita una tabella Sudoku
9x9 con alcune celle già compilate. Il vostro compito è risolvere la griglia e trovare una soluzione valida. Se esistono più soluzioni valide, potete stamparne una qualsiasi.Una tabella Sudoku è una griglia
9x9 suddivisa in nove sotto-griglie 3x3. Ogni cella può contenere un numero da 1 a 9. L’obiettivo del Sudoku è riempire le celle vuote in modo che ogni riga, ogni colonna e ogni sotto-griglia 3x3 contengano tutti i numeri da 1 a 9 senza ripetizioni.Input
L’input è composto da 9 righe, ognuna contenente 9 interi separati da uno spazio che rappresentano lo stato della griglia Sudoku. I numeri forniti variano da
1 a 9, mentre una cella vuota è indicata con 0.Output
Stampate nove righe, ciascuna con nove interi separati da uno spazio, che rappresentano la soluzione della griglia Sudoku. Se esistono più soluzioni valide, potete stamparne una qualsiasi.
Esempi
Input | Output |
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