Educational Codeforces Round 6 |
---|
Закончено |
Профессор GukiZ собрал нового робота. Робот находится в точке с координатами (x1, y1) и должен попасть в точку (x2, y2). За один шаг робот может изменить (уменьшить или увеличить) любую из своих координат (возможно обе) на единицу. Таким образом, у робота имеется 8 возможных ходов. Определите наименьшее количество шагов за которое робот сможет попасть в точку назначения.
В первой строке находится пара целых чисел x1, y1 ( - 109 ≤ x1, y1 ≤ 109) — исходное положение робота.
Во второй строке находится пара целых чисел x2, y2 ( - 109 ≤ x2, y2 ≤ 109) — конечное положение робота.
Выведите целое число d — наименьшее количество ходов, необходимое роботу, чтобы попасть в точку назначения.
0 0
4 5
5
3 4
6 1
3
В первом примере робот должен четыре раза увеличить обе свои координаты на единицу, оказавшись в точке (4, 4). Затем он должен увеличить только координату y на единицу. Таким образом, он попадёт в точку (4, 5).
Во втором примере робот должен три раза одновременно увеличивать координату x и уменьшать координату y.
Название |
---|