您的位置:首页 > Web前端

CodeForces 620 A. Professor GukiZ's Robot(水~)

2016-02-25 19:45 344 查看
Description

一个机器人每步可以往四周八个方向走,问该机器人从(x1,y1)到(x2,y2)所需的最少步数是多少

Input

四个整数x1,y1,x2,y2(-10^9<=x1,y1,x2,y2<=10^9)

Output

机器人从(x1,y1)到(x2,y2)所需的最少步数

Sample Input

0 0

4 5

Sample Output

5

Solution

水题,ans=max(abs(x1-x2),abs(y1-y2))

Code

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll x1,y1,x2,y2,ans;
int main()
{
while(~scanf("%I64d%I64d%I64d%I64d",&x1,&y1,&x2,&y2))
{
ll dx=abs(x1-x2),dy=abs(y1-y2);
ans=max(dx,dy);
printf("%I64d\n",ans);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: