Лабораторная работа
Время выполнения
60-90 минут
Уровень сложности
Высокий
Цели
- улучшение навыков учащегося в работе со строками и списками;
- преобразование строк в списки.
Сценарий
Как Вы, наверное, знаете, Sudoku - это головоломка с расстановкой чисел, играемая на доске 9x9. Игрок должен заполнить игровое поле определенным образом:
- каждая строка доски должна содержать все цифры от 0 до 9 (порядок не имеет значения);
- каждый столбец доски должен содержать все цифры от 0 до 9 (опять же, порядок не имеет значения);
- каждая из девяти 3x3 "плиток" (назовем их "квадратами") таблицы должна содержать все цифры от 0 до 9.
Если Вам нужна дополнительная информация, Вы можете найти ее здесь.
Ваша задача - написать программу, которая:
- считывает 9 строк судоку, каждая из которых содержит 9 цифр (внимательно проверьте правильность введенных данных);
- выводит
Yes
, если судоку сходится, иNo
в противном случае.
Протестируйте свой код, используя предоставленные нами данные.
Тестовые данные
Пример ввода:
295743861
431865927
876192543
387459216
612387495
549216738
763524189
928671354
154938672
Пример вывода:
Yes
Пример ввода:
195743862
431865927
876192543
387459216
612387495
549216738
763524189
928671354
254938671
Пример вывода:
No