HDU2073 无限的路

纯几何题。

题目是让求两点之间的折线距离，很自然的就可以想到分别求出两点到原点的距离，然后相减即可，本题没说两点的先后，再多一步取绝对值就OK了。

求一点到原点之间的距离，可以把折线分成两部分，很容易可以看出，一部分是sqrt（2）的整数倍，另一部分写几个就很容易看出，依次是sqrt（1*1+2*2）,

sqrt（2*2+3*3）,sqrt（3*3+4*4）……

需要注意的是sqrt函数的原型是：double sqrt（（double）x）.

#include <cstdio>

#include <cmath>
#include <iostream>
using namespace std;
double distancen(int x,int y)
{
    double dis=0;
    double temp=sqrt(2.0);
    for(int i=1;i<=x+y;i++)
      dis+=(i*temp);
    dis-=(y*temp);
    for(int i=0;i<x+y;i++)
      dis+=sqrt((double)i*i+(double)(i+1)*(i+1));
    return dis;
}
int main()
{
    int t,x1,x2,y1,y2;
    cin>>t;
    while(t--)
    {
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        double ans=fabs(distancen(x1,y1)-distancen(x2,y2));
        printf("%.3f\n",ans);
    }
    return 0;
}