hdu 2073 无限的路*

无限的路

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

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
  
  

 

从后边那个点开始计算，如果两个点在同一条直线上，那么他们相差sqrt(2.0)*(x2-x1)，如果不在同一条直线上，就先算后面那个点到它所在直线最左边坐标的长度，然后跳到里第一个点较近的直线上，不断更新第二点坐标，当两个坐标相等时就计算完了。

#include<iostream>
#include <stdio.h>
#include<math.h>
using namespace std;
int main()
{
    int x1,x2,y1,y2;
    double sum;
    int n;
    cin>>n;
    while (n--)
    {
        cin>>x1>>y1>>x2>>y2;
        
        sum=0;
        if(x1+y1>x2+y2)
        {
            swap(x1,x2);
            swap(y1,y2);
        }
        else if(x1+y1==x2+y2)
        {
            if(x1>x2)
            {
                swap(x1,x2);
                swap(y1,y2);
            }
        }
        if(x1==0 && x2==0 && y1==0 && y2==1)
        {
            cout<<"1.000"<<endl;
            continue;
        }
        else if(x1==0 && y1==0 && (x2!=0||y2!=0))
        {
            x1=0;
            y1=1;
            sum++;
        }
        while (x1!=x2 || y1 !=y2)
        {
          if(x1+y1==x2+y2)  都在同一条直线上
          {
             sum+=sqrt(2.0)*(x2-x1);
             x1=x2;
             y1=y2;
          }
          else
          {
             sum+=sqrt(2.0)*(x2);
             y2=x2+y2;   更新第二个坐标的值
             x2=0;
             sum+=sqrt(y2*y2+(y2-1)*(y2-1));   
             x2=y2-1;    跳到前一个直线的最后的那个坐标上
             y2=0;
          }
        }
        printf("%.3f\n",sum);
    }
    return 0;
}