Манхэттенское расстояние
Улицы в центральной части Манхэттена спланированы так, что напоминают сетку. Чтобы добраться от одного перекрёстка до другого, нужно сначала двигаться параллельно в одном направлении, а затем вертикально в другом. Поэтому, если представить виртуальные оси X и Y, в Манхэттене мы всегда перемещаемся либо параллельно оси OX, либо параллельно оси OY.
Такая организация улиц стала настолько популярной, что люди начали использовать её как метрику расстояния. Когда разрешено двигаться только по направлениям OX или OY, и нужно попасть из в , сначала перемещаются параллельно оси OX от до , а затем от до . Это меняет способ расчёта расстояния между точками и называется манхэттенским расстоянием. Стандартное евклидово расстояние вычисляется как .
Сможете ли вы вычислить манхэттенское расстояние между двумя точками?
Входные данные состоят из 4 чисел: координаты и первой точки, затем координаты и второй точки. Программа должна вывести манхэттенское расстояние между этими двумя точками.
Ввод | Вывод |
3
4
1
0.5 | 5.5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB