Ход коня в кок-бору
Отправить решение
Решать в редакторе
Сложность:
34%
Очки:
100 (частичный балл)
Ограничение по времени:
1.0s
Ограничение по памяти:
256M
Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch
Ход коня в кок-бору
На доске n × n стоит шахматный конь (ход буквой «Г»: на 2 клетки по одной оси и на 1 по другой). За какое наименьшее число ходов он дойдёт из клетки (x₁, y₁) в (x₂, y₂)? Если это невозможно, выведите -1.
Формат ввода
В первой строке n (1 ≤ n ≤ 1000). Во второй — x₁, y₁, x₂, y₂ (1 ≤ xᵢ, yᵢ ≤ n).
Формат вывода
Число ходов или -1.
Пример 1
Вход:
8
1 1 8 8
Выход:
6
Пример 2
Вход:
3
1 1 2 2
Выход:
-1
Комментарии