Задача Питон. Рассматривается японская игра судоку. Игровое поле представляет из себя квадрат размером 9х9 клеток, на котором
изначально расставлены некоторое количество цифр от 1 до 9. В большом квадрате 9х9 выделяются 9 маленьких квадратов
размером 3х3:
Цель игры (не данного задания) состоит в том, чтобы заполнить все игровое поле цифрами от 1 до 9 так,
чтобы выполнялись следующие три условия:
1. в любой строке каждая цифра встречается только 1 раз
2. в любом столбце каждая цифра встречается только 1 раз
3. в любом квадрате 3х3 каждая цифра встречается ровно 1 раз
В данном же задании Вам необходимо ответить на следующий частный вопрос:
Имеется некоторое состояние игрового поля и координаты пустой ячейки.
Какие цифры можно в текущий момент поставить в эту ячейку, чтобы не нарушалось ни одно из трех правил выше?
Ввод
Первые 9 строк задают игровое поле. Каждая строка состоит из 9 символов от '0' до '9'. Символ '0' обозначает пустую ячейку.
10-я строка - номер строки целевой ячейки на игровом поле (нумерация от 0 до 8)
11-я строка - номер столбца целевой ячейки на игровом поле (нумерация от 0 до 8)
Гарантируется, что целевая ячейка является пустой.
В двух примерах ниже закодировано игровое поле из картинки выше.
Вывод
Цифры, которые можно в текущий момент поставить в целевую ячейку, не нарушая ни одно из 3 ограничений, описанных
в условии игры выше. Цифры необходимо вывести в порядке возрастания, каждая цифра в отдельной строке.
Учитывая, что целевая ячейка пустая и игровое поле корректно, всегда будет хотя бы одна возможная цифра.
