ЗАДАЧА B
Шахматный король
| Имя входного файла: | king.in |
| Имя выходного файла: | king.out |
| Ограничение по времени: | 1 секунда |
| Ограничение по памяти: | 64 Мб |
На клетчатой доске размером NxN клеток стоит шахматный король в клетке с координатами (Х, Y). За один ход король может сделать шаг в одну из соседних клеток (по горизонтали вертикали или диагонали). Напишите программу King, которая вычисляет, за какое наименьшее число ходов король сможет попасть в клетку с координатами (М, Т).
Входные данные
В первой строке входного файла содержится число N (2<=N<=1000000)– размер доски. Во второй строке входного файла записаны через пробел четыре числа – X, Y, M и T (1<=X,Y,M,T<=N)Выходные данные
В выходной файл должно выводиться единственное число – наименьшее число ходов, необходимое королю для перехода из клетки с координатами (Х, Y) в клетку с координатами (М, Т).Пример
| king.in | king.out |
|---|---|
|
|