Задача Way
На декартовой плоскости заданы 2 точки своими целочисленными координатами. Фишка за 1 ход может переместиться в любую из 8 ближайших целочисленных точек. Сколько существует различных путей с минимальным количеством ходов фишки между двумя заданными точками?
Технические условия:
Вы вводите с клавиатуры через пробел X1,Y1,X2,Y2 - координаты начальной и конечной точки (целые числа, не превосходящие 100 по абсолютной величине). Вы выводите на экран искомое количество путей.
Пример:
Ввод:
1 1 1 3
Вывод:
3
|