images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
21/11/2024 19:43:15

printРабочее место участника

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

1776. Обход

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Матрица `N`x`N` заполнена числами от 1 до `N^2`. Необходимо проверить, можно ли пройти по всем элементам матрицы от клетки с 1 до клетки с `N^2` по порядку с помощью шахматной ладьи. Шахматная ладья может ходить по вертикали или по горизонтали на любое количество клеток.
Первая строка ввода содержит одно целое число `N` (`2\ ≤\ N\ ≤\ 10`). Далее следует `N` строк, содержащих по `N` различных целых чисел в диапазоне от `1` до `N^2` – элементы матрицы.
Вывести YES, если матрицу можно обойти ходом ладьи, иначе вывести NO.

Пример ввода 1

3
1 2 3
8 6 7
9 5 4

Пример вывода 1

YES

Пример ввода 2

2
1 2
3 4

Пример вывода 2

NO
loading