HDU 2073 无限的路

解题报告：题目大意：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2073

首先要说的是同在一条直线上的所有的点（x,y)的x+y都相等，并且这个和表示这个点在第几条直线上，所以我们可以先求出从原点到所有的直线的第一个点的距离，先打一个表，

然后到点（x,y)的距离只要在到第一个点的距离的基础上再加上一个sqrt(2.0*x*x)，即(x,y)点到它所在的直线的第一个点的距离就等于从原点到(x,y)的距离，然后要求(x1,y1)到(x2,y2)的距离只要用这两个点到原点的距离只差再取绝对值就可以了。

#include<cstdio>
#include<cstring>
#include<cmath>
double length[500];
void dabiao() {
    length[0]=0;
    length[1]=1;
    for(double i=2;i<=205;++i)
    length[(int)i]=length[(int)i-1]+sqrt(2.0)*(i-1)+sqrt(i*i+(i-1)*(i-1));
}
int main() {
    double x1,y1,x2,y2,l1,l2;
    int T;
    dabiao();
    while(scanf("%d",&T)!=EOF) {
        while(T--) {
            scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);
            l1=sqrt(2.0*x1*x1)+length[(int)(x1+y1)];
            l2=sqrt(2.0*x2*x2)+length[(int)(x2+y2)];
            printf("%.3lf\n",fabs(l2-l1));
        }
    }
    return 0;
}