bzoj2263: Pku3889 Fractal Streets

给出两点编号，求如图所示的图中两点间欧氏距离*10取整

递归处理由编号求出坐标

#include<cstdio>
#include<cmath>
int T,n,s,t;
void get(int n,int p,int&x,int&y){
    if(!n){
        x=y=;
        return;
    }
    int D=<<n*-,L=<<n-;
    int w=p/D;
    get(n-,p&(D-),x,y);
    if(w==){
        int x0=x,y0=y;
        x=y0,y=x0;
    }else if(w==){
        x+=L;
    }else if(w==){
        x+=L;
        y+=L;
    }else{
        int x0=x,y0=y;
        x=L--y0;
        y=L*--x0;
    }
}
int main(){
    for(scanf("%d",&T);T;--T){
        scanf("%d%d%d",&n,&s,&t);
        int x1,y1,x2,y2;
        get(n,s-,x1,y1);
        get(n,t-,x2,y2);
        printf("%d\n",(int)round(hypot(x1-x2,y1-y2)*));
    }
    return ;
}