hud 2073

#include<stdio.h>
#include<math.h>
int main() {
    int i,j,k,n,m,t;
    double a[220];
    a[0]=0;
    for(i=1;i<=210;i++)
        a[i]=a[i-1]+sqrt(1.0*i*i+1.0*(i-1)*(i-1))+sqrt(1.0*i*i*2);
    int x1,y1,x2,y2;
    scanf("%d",&t);
    while(t--) {
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        
        double r,y;
        if(x1==0&&y1==0)
            r=0;
        else  {
            m=x1+y1-1;
        r=a[m]+sqrt(1.0*m*m+1.0*(m+1)*(m+1))+sqrt(1.0*x1*x1+1.0*(m+1-y1)*(m+1-y1));
        }
        if(x2==0&&y2==0)
            y=0;
        else {
        m=x2+y2-1;
        y=a[m]+sqrt(1.0*m*m+1.0*(m+1)*(m+1))+sqrt(1.0*x2*x2+1.0*(m+1-y2)*(m+1-y2));
        }
        printf("%.3f\n",fabs(y-r));
    }
    return 0;
}
posted @ 2013-08-01 16:41  HYDhyd  阅读(135)  评论(0编辑  收藏  举报