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