HDU2073 无限的路（递推）

#include<stdio.h>
#include<math.h>
#include<string.h>
double zu[210];
void dabiao()
{
	zu[0]=0;
	zu[1]=1;
	for(int i=2;i<=200;i++)
	{
		double y;
		double m,n;//double sqrt(double x);sqrt函数参数类型和返回值配套。
		m=(i-1)*(i-1)+(i-1)*(i-1);
		n=i*i+(i-1)*(i-1);
		y=zu[i-1]+sqrt(m)+sqrt(n);//(a,0)到(0,a)的斜线上所有整数点一组。从(0，0)到(0,a)的距离为(0，0)到(0,a-1)的距离，加上(0,a-1)(a-1,0)两点间的距离，再加上(a-1,0)(0,a)两点间的距离。
		zu[i]=y;
	}
}
double way(int x,int y)
{
	double w=0;
	w=zu[x+y]+x*sqrt(2.0);
	return w;
		
}
int main()
{
	int x1,y1,x2,y2,n;
	double w1,w2,w;
	dabiao();
	while(scanf("%d",&n)!=EOF)
	{
	while(n--)
	{
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		w1=way(x1,y1);
		w2=way(x2,y2);
		w=w1-w2;
		if(w<0)w=-w;
		printf("%.3lf\n",w);
	}
	}
	return 0;
}