Судоку-доска
Вам дано поле судоку размером
9x9, в котором некоторые клетки уже заполнены. Ваша задача — решить это судоку и найти корректное решение. Если возможны несколько валидных решений, вы можете вывести любое из них.Поле судоку — это сетка
9x9, разделённая на девять под-сеток 3x3. Каждая ячейка может содержать число от 1 до 9. Задача игры в судоку состоит в том, чтобы заполнить все пустые клетки так, чтобы каждая строка, каждый столбец и каждая под-сетка 3x3 содержали все числа от 1 до 9 без повторений.Входные данные
На вход подаются 9 строк, в каждой из которых находится 9 целых чисел, разделённых пробелами. Числа могут быть от
1 до 9, а пустые клетки обозначаются 0.Выходные данные
Выведите девять строк, в каждой из которых по девять целых чисел, разделённых пробелами, представляющих решение судоку. Если у задачи есть несколько правильных решений, вы можете вывести любое из них.
Примеры
Входные данные | Выходные данные |
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