题解 CF1428A 【Box is Pull】

• 2020 年 10 月 18 日
• 筆記
• Codeforces, 题解

通过理解题意，我们发现：

当需要拐弯的时候，兔子需要先走回箱子的位置，再走向拐弯的方向。则拐弯操作的花费为 \(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;	
}