4925: GukiZ教授新的机器人

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

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坐标并获得最终位置。

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


输入样例 复制

3 4
6 1

输出样例 复制

3