artemikochan

16.06.2022 16:55

Информатика

Есть ответ 👍

Задача Питон. Рассматривается японская игра судоку. Игровое поле представляет из себя квадрат размером 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 ограничений, описанных
в условии игры выше. Цифры необходимо вывести в порядке возрастания, каждая цифра в отдельной строке.
Учитывая, что целевая ячейка пустая и игровое поле корректно, всегда будет хотя бы одна возможная цифра.