• 1
    Ввод и вывод данных
    • Задачи
  • 2
    Условия
    • Задачи
  • 3
    Цикл for
    • Задачи
  • 4
    Строки
    • Задачи
  • 5
    Цикл while
    • Задачи
  • 6
    Списки
    • Задачи
  • 7
    Двумерные массивы
    • Задачи
  • 8
    Словари
    • Задачи
  • 9
    Множества
    • Задачи
  • 10
    Функции и рекурсия
    • Задачи
  • к

Занятие 7. Двумерные массивы

Уровень сложности:

иконка человека красный иконка человека белая иконка человека зеленая Pythonlib

Задача«Валидатор Судоку»

Вам дано поле для игры в Судоку размером 9x9. Некоторые ячейки поля уже заполнены числами от 1 до 9, а пустые ячейки представлены числом 0. Необходимо написать программу, которая проверяет, является ли данная начальная расстановка корректной согласно правилам Судоку.

Правила корректной расстановки:

  1. В каждой строке не должно быть повторяющихся цифр от 1 до 9.
  2. В каждом столбце не должно быть повторяющихся цифр от 1 до 9.
  3. В каждом из девяти малых квадратов 3x3, из которых состоит поле, не должно быть повторяющихся цифр от 1 до 9.

Программа должна вывести "Да", если расстановка корректна, и "Нет" в противном случае.

Формат ввода

Девять строк, в каждой из которых содержится по девять целых чисел от 0 до 9, разделенных пробелами. Число 0 обозначает пустую ячейку.

Формат Вывода

Одна строка: "Да", если начальная расстановка корректна, или "Нет", если она нарушает хотя бы одно из правил Судоку.

Пример

Ввод

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

Вывод

Да

Подсказка

Тут подсказки не будет, решай сам!

main.py
Тест 1
Тест 2
Тест 3
Тест 4
Тест 5
Тест 6
Тест 7
Тест 8
Тест 9
Тест 10
Решение разработчика

🎉 Поздравляем! 🎉

Ты отлично справился с задачей! Это был непростой вызов, но ты нашёл правильное решение. Ты на шаг ближе к мастерству в программировании! Продолжай в том же духе, ведь каждый пройденный этап делает тебя ещё сильнее.

AD

Реклама

red-snake blue-snake green-snake

Запускаем ваш код...

Помощник ИИ

Привет! Я твой помощник по программированию. Задавай любые вопросы по Python, я могу рассказать о функциях, методах, обьяснить то, что тебе не понятно, а так же о текущей задаче!