Tablero de Sudoku
Se te proporciona un tablero de Sudoku de
9x9 con algunas de sus celdas ya completadas. Tu tarea es resolver este tablero y encontrar una solución válida. En caso de que haya varias soluciones posibles, puedes mostrar cualquiera de ellas.Un tablero de Sudoku es una cuadrícula de
9x9 dividida en nueve subcuadrículas de 3x3. Cada celda puede contener un número del 1 al 9. El objetivo consiste en llenar todas las celdas vacías de tal manera que cada fila, cada columna y cada subcuadrícula de 3x3 incluyan todos los números del 1 al 9 sin repeticiones.Entrada
La entrada está compuesta por 9 líneas, cada una con 9 números enteros separados por espacios, que representan el estado del tablero de Sudoku. Los números van del
1 al 9, mientras que un 0 indica que la celda está vacía.Salida
Debes imprimir 9 líneas, cada una con 9 números enteros separados por espacios, que representen la solución del tablero de Sudoku dado. Si hay más de una solución correcta, puedes mostrar cualquiera de ellas.
Ejemplos
Entrada | Salida |
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