Hduoj2073【水题】

无限的路

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5774    Accepted Submission(s): 2943

Problem Description

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：



甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。

 

Input

第一个数是正整数N（≤100）。代表数据的组数。
每组数据由四个非负整数组成x1，y1，x2，y2；所有的数都不会大于100。

 

Output

对于每组数据，输出两点(x1,y1),(x2,y2)之间的折线距离。注意输出结果精确到小数点后3位。

 

Sample Input

  
  

   
   5
0 0 0 1
0 0 1 0
2 3 3 1
99 99 9 9
5 5 5 5
  
  

 

Sample Output

  
  

   
   1.000
2.414
10.646
54985.047
0.000
  
  

 

Author

Lily

 

Source

浙江工业大学网络选拔赛  

#include<stdio.h>
#include<math.h>
int main()
{
	int i, j, k, m, n, x1, y1, x2, y2;
	double ans;
	scanf("%d", &n);
	while(n--)
	{
		scanf("%d%d%d%d", &x1, &y1, &x2, &y2);
		ans = 0;
		if( (x1+y1) > (x2+y2))// x1 点在x2点的右侧交换 
		{
			x1 ^= x2;
			x2 ^= x1;
			x1 ^= x2;
			y1 ^= y2;
			y2 ^= y1;
			y1 ^= y2; 
		} 
		if(x1 == 0 && y1 == 0)
		{
			y1 = 1;
			ans = 1;
		}
		i = x1;
		j = y1;
		while(i != x2 || j != y2)//计算两相邻点之间的距离 ，点有两种移动方式 
		{
			if(j != 0)
			{
				ans += sqrt(2.0);
				i += 1;
				j -= 1;
			}
			else
			{
				j = i;
				i = 0; 
				j++;
				ans += sqrt(j*j + (j-1)* (j-1));
			}
		}
		printf("%.3lf\n",ans);
	}
	return 0;
}

题意：给出折线图上的两点，计算出两点之间折线的长度。

思路：根据图上折线的规律，可以将长度计算分为两种情况，一种就是45度角的斜线，另一种就是比它更斜的线，点就这两种移动方式，将点一点一点的移动，并计算移动后的长度，最终到达目标点x2为止。