本文共 372 字，大约阅读时间需要 1 分钟。

【题目】

【题解】

惭愧..昨天签了个到就跑了

显然，优先斜着走是最快的，步数为x,y差值的较小值，此时两点在一个水平线。然后我们就会发现，差一格就正着走一步，差两格就斜着走两步，差三格就斜着走两步+正着走一步...走奇数格n就是1+(n-1)=n，走奇数格n就是n，所以答案就是x,y差值的较大值。

【代码】

#include 
   
    using namespace std;#define ll long longint main(){    ll n,sx,sy,ex,ey;    scanf("%lld%lld%lld%lld%lld",&n,&sx,&sy,&ex,&ey);    ll ans=max(abs(sx-ex),abs(sy-ey));    printf("%lld",ans);    return 0;}
   

转载地址：http://zbben.baihongyu.com/