← 返回题目列表

Codeforces · 620/A

A. GukiZ教授的机器人

中文机器翻译题面 查看原题

GukiZ教授制作了一个新机器人。机器人位于坐标为 (x1, y1) 的点,应该前往点 (x2, y2)。在一步中,机器人可以将其任何坐标(可能是两者)更改一(减少或增加)。因此机器人可以沿 8 个方向之一移动。找出机器人到达终点位置所需的最少步数。

输入

第一行包含两个整数 x1, y1 (- 109 ≤ x1, y1 ≤ 109) — 机器人的起始位置。

第二行包含两个整数 x2, y2 (- 109 ≤ x2, y2 ≤ 109) — 机器人的终点位置。

输出

打印唯一的整数 d — 到达终点位置的最少步数。

示例

输入 #1

0 0
4 5

输出 #1

5

输入 #2

3 4
6 1

输出 #2

3

注意

在第一个示例中,机器人应将其两个坐标增加一四倍,因此它将位于位置 (4, 4)。之后,机器人只需增加其 y 坐标即可获得最终位置。

在第二个示例中,机器人应同时将 x 坐标增加 1 并减少 y 坐标 3 次。