ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Зима — 2024» > задача:


I. Макс и судоку

Тренировочный турнир сезона «Зима — 2024»

Старт: 13.янв.2024 в 10:00:00
Финиш: 31.мар.2024 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• A. Макс и оптимизация времени
• B. Это всё потому, что оно чёрное
• C. Макс и дегустация сыра
• D. Макс и смешивание красок
• E. Числовая лента
• F. Макс и система регистрации
• G. Путёвка и считалка
• H. Факторизация
• I. Макс и судоку
• J. Евгений и задачи

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и судоку
Макс и судоку
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс любит японские головоломки, особенно судоку. Решив самое сложное судоку с сайта «Загадки от Владимира», Макс задумался, а правильно его решение. Решив не тратить время на проверку своего решения, он поручил это вам.

Игровое поле судоку представляет собой квадрат размером 9×9, разделённый на меньшие квадраты со стороной в 3 клетки. Таким образом, всё игровое поле состоит из 81 клетки. Судоку считается корректно решённым если в каждой строке, в каждом столбце и в каждом малом квадрате 3×3 каждая цифра от 1 до 9 встречается только один раз.

Входные данные

Девять строк, содержащих по девять целых чисел aij (1 ≤ aij ≤ 9).

Выходные данные

Выведите "YES" (без кавычек) если судоку решено верно, "NO" - в противном случае.

Примеры

Входные данные
3 6 2 5 7 8 9 1 4
1 5 4 9 6 2 3 7 8
7 9 8 3 1 4 5 6 2
8 1 3 6 4 7 2 5 9
5 2 9 1 8 3 6 4 7
6 4 7 2 5 9 1 8 3
9 7 1 8 3 6 4 2 5
4 3 5 7 2 1 8 9 6
2 8 6 4 9 5 7 3 1
Выходные данные
YES
Входные данные
1 1 1 2 2 2 3 3 3
1 1 1 2 2 2 3 3 3
1 1 1 2 2 2 3 3 3
4 4 4 5 5 5 6 6 6
4 4 4 5 5 5 6 6 6
4 4 4 5 5 5 6 6 6
7 7 7 8 8 8 9 9 9
7 7 7 8 8 8 9 9 9
7 7 7 8 8 8 9 9 9
Выходные данные
NO

Для отправки решений необходимо выполнить вход.

www.contester.ru