情况说明:18级新生周赛(2)
题目描述
小爱同学通过你的帮助成功报名了这次的周赛!在比赛日这天她决定去ACM大佬云集的331集训室参加比赛。我们现在知道小爱的寝室位于(x1,y1),331位于(x2,y2)
小爱每一步可以从当前点(x, y)走到 (x±1,y) 或者 (x, y±1),请问小爱从寝室到331机房最少需要走多少步?
输入
输入一个整数T, 代表要输入T组数据, 每组输入四个整数 x1, y1, x2, y2,当x1,y1,x2,y2都为零时代表输入结束
输出
对于每组输入,输出一个整数,表示小爱从寝室到331机房需要的最少的步数。
样例输入
2
0 0 0 1
1 2 2 3
样例输出
1
2
#include<stdio.h>
#include<math.h>
int main()
{
int x1,y1,x2,y2;
int i,n,m;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
m=abs(x1-x2)+abs(y1-y2);
printf("%d\n",m);
}
return 0;
}