Ctrl K

Журнал ходов коня

Средняя
Шахматный конь обошёл доску n × n: начал в левой верхней клетке и побывал в каждой клетке ровно один раз. Номер хода записан в board: board[r][c] = k значит, что клетку (r, c) конь посетил k-й по счёту (нумерация с нуля, стартовая клетка — 0). Конь ходит буквой «Г»: на две клетки по вертикали и одну по горизонтали или на две по горизонтали и одну по вертикали. Верните true, если запись в board — правильный обход конём, и false иначе.
Пример 1
board=[[0, 3, 6], [5, 8, 1], [2, 7, 4]] → False

Ходы 0 → … → 7 корректны, но из клетки с 7 (2, 1) в клетку с 8 (1, 1) — шаг на одну клетку вверх, конь так не ходит.

Пример 2
board=[[0, 11, 16, 5, 20], [17, 4, 19, 10, 15], [12, 1, 8, 21, 6], [3, 18, 23, 14, 9], [24, 13, 2, 7, 22]] → True

Каждые два соседних номера стоят на расстоянии хода коня, и обход начинается в левом верхнем углу.

Пример 3
board=[[1, 6, 3], [4, 0, 8], [7, 2, 5]] → False

В левом верхнем углу стоит 1, а не 0 — обход начался не там.

Ограничения
  • 3 ≤ n ≤ 7
  • board — квадрат n × n
  • В board встречается каждое число от 0 до n² − 1 ровно по разу
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКарантин для плесени СложнаяОсушение замкнутых прудов СредняяУчастки суши на карте СредняяДождь стекает в оба моря СредняяОстановится ли шарик в цели Средняя
загружаем Python…
Вход
board=[[0, 3, 6], [5, 8, 1], [2, 7, 4]]
Ожидается
False

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 15 тестов на сервере, включая скрытые.