|
Один конь
(Время: 1 сек. Память: 16 Мб Сложность: 41%)
На шахматной доске N×N в клетке (x1,y1) стоит голодный шахматный конь. Он хочет попасть в клетку (x2,y2), где растет вкусная шахматная трава. Какое наименьшее количество ходов он должен для этого сделать?
Входные данные
Входной файл INPUT.TXT содержит пять чисел: N, x1, y1, x2, y2 (5 ≤ N ≤ 20, 1 ≤ x1, y1, x2, y2 ≤ N). Левая верхняя клетка доски имеет координаты (1,1), правая нижняя - (N,N).
Выходные данные
В выходной файл OUTPUT.TXT необходимо вывести наименьшее число ходов коня.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
1 1
3 1
| 2 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
