Сегодня в нашем списке разбор задачи, в которой сложно придумать структуру данных. Все остальное очень просто.
Сложность: 🟠 Cредняя
ℹ️ Описание
Вам дана доска Судоку размером 9 x 9. Определите, является ли эта доска валидной. На валидность проверяются только заполненные ячейки в соответствии со следующими правилами.
▶️ Каждая строка должна содержать цифры от 1 до 9 без повторений.
▶️ Каждый столбец должен содержать цифры от 1 до 9 без повторений.
▶️ Каждый из девяти квадратов доски размером 3 x 3 должен содержать цифры от 1 до 9 без повторения.
Доска Судоку (частично заполненная) может быть валидной, но не обязательно решаемой. Только заполненные ячейки должны быть проверены в соответствии с упомянутыми правилами.
⚠️ Ограничения
🔹В доске 9 строк
🔹В доске 9 столбцов
🔹В качестве значений используются числа
1 - 9 или "." для обозначения пустых строк✅ Решение
У этой задачи достаточно объемное решение и объяснение. Поэтому в этот раз я решил поделиться с вами ссылкой на наш новоиспеченный блог, где мы теперь тоже публикуем решения задач.
Решение задачи
Поделитесь в комментариях, как вам такой формат разбора и наш блог 🙂.
#matrices #medium