303182: CF620A. Professor GukiZ's Robot

Memory Limit:256 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Professor GukiZ's Robot

题意翻译

现在你在点$(x_1,y_1)$,需要移动到点$(x_2,y_2)$ 你每次可以向八个方向移动:上、下、左、右、左上、左下、右上、右下。 问最少步数。

题目描述

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.

输入输出格式

输入格式


The first line contains two integers $ x_{1},y_{1} $ ( $ -10^{9}<=x_{1},y_{1}<=10^{9} $ ) — the start position of the robot. The second line contains two integers $ x_{2},y_{2} $ ( $ -10^{9}<=x_{2},y_{2}<=10^{9} $ ) — the finish position of the robot.

输出格式


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

输入输出样例

输入样例 #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.

Input

题意翻译

现在你在点$(x_1,y_1)$,需要移动到点$(x_2,y_2)$ 你每次可以向八个方向移动:上、下、左、右、左上、左下、右上、右下。 问最少步数。

加入题单

上一题 下一题 算法标签: