HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

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


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

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

Start: Jan.13.2024 at 10:00:00 AM
Finish: Mar.31.2024 at 11:00:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

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

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.

Макс и судоку
Макс и судоку
ограничение по времени на тест
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