RU
EN
ES
ZH
FR
DE
PT
AR
HI
🎉 Поздравляем! 🎉
Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.
Занятие 9. Множества
Уровень сложности:
Задача«Проверка возможных цифр в судоку»
💻 Python
Любитель головоломок решает судоку 9×9. В классическом судоку нужно заполнить сетку цифрами от 1 до 9 так, чтобы в каждой строке, каждом столбце и каждом квадрате 3×3 все цифры встречались ровно один раз.
Для одной пустой клетки судоку необходимо определить, какие цифры можно в неё поставить, не нарушая правил. Пустые клетки обозначены нулями.
Программа получает поле судоку 9×9 и координаты пустой клетки (номер строки и номер столбца, нумерация с 0). Нужно вывести все возможные цифры для этой клетки в порядке возрастания.
Формат ввода
9 строк по 9 целых чисел через пробел — поле судоку (0 обозначает пустую клетку). Затем два целых числа — номер строки и номер столбца искомой клетки.
Формат Вывода
Цифры, которые можно поставить в указанную клетку, через пробел в порядке возрастания. Если цифр нет, вывести "none".
Пример
Ввод
5 3 0 0 7 0 0 0 0
6 0 0 1 9 5 0 0 0
0 9 8 0 0 0 0 6 0
8 0 0 0 6 0 0 0 3
4 0 0 8 0 3 0 0 1
7 0 0 0 2 0 0 0 6
0 6 0 0 0 0 2 8 0
0 0 0 4 1 9 0 0 5
0 0 0 0 8 0 0 7 9
0 2
Вывод
1 2 4
Подсказка
Тут подсказки не будет, решай сам!
main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика
