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);
}
}