【递推】无限的路

甜甜从小就喜欢画图画，最近他买了一支智能画笔，由于刚刚接触，所以甜甜只会用它来画直线，于是他就在平面直角坐标系中画出如下的图形：

甜甜的好朋友蜜蜜发现上面的图还是有点规则的，于是他问甜甜：在你画的图中，我给你两个点，请你算一算连接两点的折线长度（即沿折线走的路线长度）吧。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
double last,lastx,lasty;
double a[250][250];
int n;
int x,y,xx,yy;
int main()
{

    for(int i=0;i<=200;i++){
        for(int j=0;j<=i;j++){
            int k=i-j;
            a[j][k]=last+sqrt( (j-lastx)*(j-lastx) + (k-lasty)*(k-lasty) );
            lastx=j,lasty=k;
            last=a[j][k];
        }
    }
    cin>>n;
    while(n--){
    	cin>>x>>y>>xx>>yy;
    	printf("%.3lf\n",fabs(a[x][y]-a[xx][yy]));
	}
    return 0;

}

二维数组储存x，y坐标，
每次只要算这次的坐标与上次坐标之间的距离，然后递推累加就好