1129 哈密尔顿距离

哈密尔顿距离

1、题目内容

Description
两个点P(x1,y1)，Q(x2,y2)，定义其哈密尔顿距离D=|x1-x2|+|y1-y2|。请计算给定两点的哈密尔顿距离。

输入

第一行是一个整数N，表示样例的个数。

以后的N行，每行一个样例，为四个整数x1,y1,x2,y2, 0<=x1,y1,x2,y2<=1000。

输出
每行输出一个样例的结果。

Sample Input
2
0 0 1 1
0 0 2 2

Sample Output
2
4

2、题目分析

这个题目主要就是考察了对C语言中函数库 math.h 的求绝对值函数fabs()的调用。

3、参考代码

#include<stdio.h>
#include<math.h>
int main()
{
	int n,x1,x2,y1,y2,k;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2); //读入两个点的坐标
		k=fabs(x1-x2)+fabs(y1-y2); //计算哈密尔顿的距离
		printf("%d\n",k);   //输出
	} 
	return 0;
}

在我心里，大可爱是最美的，爱你~