2073.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#include<math.h>
void main()
{
    double a[202][202];
    int i,j,k,x1,y1,x2,y2,n;
    for(k=0;k<202;k++)
        for(i=0,j=k;i<=k,j>=0;i++,j--)
            if(i==0&&j==0)
                a[i][j]=0;
            else if(i==0&&j!=0)
                a[i][j]=a[j-1][0]+sqrt(pow(j*1.0,2)+pow((j-1)*1.0,2)*1.0);
            else
                a[i][j]=a[i-1][j+1]+pow(2.0,0.5);
    scanf("%d",&n);
    while(n--&&scanf("%d %d %d %d",&x1,&y1,&x2,&y2)!=EOF)
        printf("%.3lf\n",fabs(a[x1][y1]-a[x2][y2]));
}