CF620A.Professor GukiZ's Robot
入门
通过率:0%
时间限制:0.50s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Professor GukiZ makes a new robot. The robot are in the point with coordinates (_x_1, _y_1) and should go to the point (_x_2, _y_2). In a single step the robot can change any of its coordinates (maybe both of them) by one (decrease or increase). So the robot can move in one of the 8 directions. Find the minimal number of steps the robot should make to get the finish position.
GukiZ 教授制造了一个新机器人。该机器人初始位于坐标为 (x1, y1) 的点,需要移动到坐标为 (x2, y2) 的点。在每一步中,机器人可以将其任意一个坐标(也可能两个坐标同时)改变 1(即增加或减少)。因此,机器人每步可朝 8 个方向之一移动。求机器人到达目标位置所需的最少步数。
输入格式
The first line contains two integers _x_1, _y_1 ( - 109 ≤ _x_1, _y_1 ≤ 109) — the start position of the robot.
The second line contains two integers _x_2, _y_2 ( - 109 ≤ _x_2, _y_2 ≤ 109) — the finish position of the robot.
第一行包含两个整数 x1, y1(−109≤x1, y1≤109)——机器人的起始位置。
第二行包含两个整数 x2, y2(−109≤x2, y2≤109)——机器人的目标位置。
输出格式
Print the only integer d — the minimal number of steps to get the finish position.
输出唯一的整数 d —— 到达终点位置所需的最少步数。
输入输出样例
输入#1
0 0 4 5
输出#1
5
输入#2
3 4 6 1
输出#2
3
说明/提示
In the first example robot should increase both of its coordinates by one four times, so it will be in position (4, 4). After that robot should simply increase its y coordinate and get the finish position.
In the second example robot should simultaneously increase x coordinate and decrease y coordinate by one three times.
在第一个例子中,机器人应将其两个坐标同时加一,共执行四次,因此它将到达位置 (4,4)。此后,机器人只需单纯增加其 y 坐标即可到达终点位置。
在第二个例子中,机器人应同时将其 x 坐标加一、y 坐标减一,共执行三次。
输入解题思路,AI测评打分。不知道怎么写?