CodeForces 620 A. Professor GukiZ's Robot（水~）

v5zsq

于 2016-02-25 19:45:23 发布

阅读量743

点赞数

CC 4.0 BY-SA版权

分类专栏： Code Forces 水题

本文链接：https://blog.youkuaiyun.com/V5ZSQ/article/details/50740063

Code Forces 同时被 2 个专栏收录

606 篇文章

订阅专栏

水题

562 篇文章

订阅专栏

本文介绍了一个关于机器人从一个坐标点移动到另一个坐标点所需的最少步数的算法，使用了绝对值和最大值的概念来简化计算过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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