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