HDOJ 2073-无限的路

太过爱你忘了你带给我的痛 2022-08-21 03:20 33阅读 0赞

# 无限的路 #

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 7614 Accepted Submission(s): 3920

Problem Description

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：  
  
![C41-1005-1.JPG][]  
  
甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。

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

#include<stdio.h>
    #include<string.h>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    struct node
    {
    	int x,y;
    	int he;
    }num[10];
    bool cmp(node a,node b)
    {
    	if(a.he==b.he)
    	{
    		if(a.x==b.x)
    		{
    			a.y<b.y;
    		}
    		return a.x<b.x;
    	}
    	return a.he<b.he;
    }
    int main()
    {
    	int T;
    	scanf("%d",&T);
    	while(T--)
    	{
    		scanf("%d%d%d%d",&num[0].x,&num[0].y,&num[1].x,&num[1].y);
    		num[0].he=num[0].x+num[0].y,num[1].he=num[1].x+num[1].y;
    		sort(num,num+2,cmp);
    		if(num[0].x==num[1].x&&num[0].y==num[1].y)
    		{
    			printf("0\n");
    			continue;
    		}
    		double ans=0;
    		while(num[0].x!=num[1].x||num[0].y!=num[1].y)
    		{
    			if(num[0].y!=0)
    			{
    				ans+=sqrt(2);
    				int yy;
    				yy=num[0].y;
    				num[0].x++;
    				num[0].y--;
    			}
    			else
    			{
    				int yy;
    				yy=num[0].x;
    				num[0].x=0;
    				num[0].y=yy+1;
    				ans+=sqrt(yy*yy+num[0].y*num[0].y);
    			}
    		}
    		printf("%.3lf\n",ans);
    	}
    	return 0;
    }

[C41-1005-1.JPG]: /images/20220731/2e1a75168a0c42218a12f2c9709d89f2.png