CF620A Professor GukiZ's Robot

题目描述

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

输入格式

第一行包含两个整数 $ x_{1},y_{1} $($ -10^{9} \leq x_{1},y_{1} \leq 10^{9} $),表示机器人的起始位置。 第二行包含两个整数 $ x_{2},y_{2} $($ -10^{9} \leq x_{2},y_{2} \leq 10^{9} $),表示机器人的目标位置。

输出格式

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

说明/提示

在第一个样例中,机器人应将两个坐标同时增加 $1$ 共四次,这样它就会到达位置 $ (4,4) $。之后,机器人只需再将 $ y $ 坐标增加一次即可到达目标位置。 在第二个样例中,机器人可以同时将 $x$ 坐标增加 $1$,$y$ 坐标减少 $1$,这样操作三次即可到达目标位置。 由 ChatGPT 5 翻译