hdu 2073

ps:感觉纯数学题.....我的思路就是找规律，发现dp（x+y） 就是 (0,x+y)的值,然后再加上x*根号2.就是他的距离。然后两个距离相减的绝对值就是两个点之间的距离了.

代码:

#include "stdio.h"
#include "math.h"
int N;
double dp[];
double cal(int x,int y){
    double ll;
    if(x+y==) return 0.0;
    ll=dp[x+y];
    ll+=x*sqrt();
    return ll;
}
int main(){
    int x1,x2,y1,y2,i;
    double ll;
    dp[]=0.0;
    dp[]=1.0;
    for(i=;i<;i++){
        dp[i]=dp[i-]+sqrt(i*i+(i-)*(i-))+sqrt(*pow(i-,));
    }
    scanf("%d",&N);
    while(N--){
        scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
        ll=fabs(cal(x1,y1)-cal(x2,y2));
        printf("%.3lf\n",ll);
    }
    return ;
}