CF620A.Professor GukiZ's Robot

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Professor GukiZ's Robot

题目描述

GukiZ 教授制造了一个新机器人。机器人起始于坐标 (x1,y1) (x_{1},y_{1}) ,它需要移动到坐标 (x2,y2) (x_{2},y_{2}) 。每一步,机器人可以改变任意一个坐标(也可以同时改变两个坐标)的数值 11(增加或减少)。也就是说,机器人一次能往 88 个方向中的任意一个方向移动。请你求出机器人到达目标位置所需的最少步数。

输入格式

第一行包含两个整数 x1,y1 x_{1},y_{1} 109x1,y1109 -10^{9} \leq x_{1},y_{1} \leq 10^{9} ),表示机器人的起始位置。

第二行包含两个整数 x2,y2 x_{2},y_{2} 109x2,y2109 -10^{9} \leq x_{2},y_{2} \leq 10^{9} ),表示机器人的目标位置。

输出格式

输出一个整数 d d ,表示机器人到达目标位置所需的最少步数。

说明/提示

在第一个样例中,机器人应将两个坐标同时增加 11 共四次,这样它就会到达位置 (4,4) (4,4) 。之后,机器人只需再将 y y 坐标增加一次即可到达目标位置。

在第二个样例中,机器人可以同时将 xx 坐标增加 11yy 坐标减少 11,这样操作三次即可到达目标位置。

由 ChatGPT 5 翻译

样例

0 0
4 5
5
3 4
6 1
3

在线编程 IDE

建议全屏模式获得最佳体验