题解 CF1428A 【Box is Pull】
通过理解题意，我们发现：
当需要拐弯的时候，兔子需要先走回箱子的位置，再走向拐弯的方向。则拐弯操作的花费为 \(2\) 。而直行的操作花费为 \(1\) 。
所以，
如果不需要拐弯，也就是 \(x1=x2\) 或 \(y1=y2\) 时，直接计算花费。
如果需要拐弯，也就是 \(x1\neq x2\) 且 \(y1\neq y2\) 时，计算花费后再加2。
//AC代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int sx,sy,nx,ny,T,ans;
int main()
{
scanf("%d",&T);
while(T--){
scanf("%d%d%d%d",&sx,&sy,&nx,&ny);
if(sx!=nx&&sy!=ny){
ans=abs(nx-sx)+abs(ny-sy)+2;
}
else ans=abs(nx-sx)+abs(ny-sy);
printf("%d\n",ans);
}
return 0;
}
版权声明：本文为Wuhen-GSL原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。