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)(x_1, y_1) 的点,需要移动到坐标为 (x2, y2)(x_2, y_2) 的点。在每一步中,机器人可以将其任意一个坐标(也可能两个坐标同时)改变 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, y1x_1,\ y_1(−109≤x1, y1≤109-10^9 \le x_1,\ y_1 \le 10^9)——机器人的起始位置。

第二行包含两个整数 x2, y2x_2,\ y_2(−109≤x2, y2≤109-10^9 \le x_2,\ y_2 \le 10^9)——机器人的目标位置。

输出格式

Print the only integer d — the minimal number of steps to get the finish position.

输出唯一的整数 dd —— 到达终点位置所需的最少步数。

输入输出样例

  • 输入#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)(4,\,4)。此后,机器人只需单纯增加其 yy 坐标即可到达终点位置。

在第二个例子中,机器人应同时将其 xx 坐标加一、yy 坐标减一,共执行三次。

输入解题思路,AI测评打分。不知道怎么写?

首页