POJ3889Fractal Streets 递归+ 坐标变换

参考:https://vjudge.net/solution/10966515

他这个地方是
1 4
2 3的标号

在递归的过程中要知道如何处理”轴对称”,”点对称” 的方式/

LL P4[50];void gao(LL n,LL a,LL &x,LL &y){    if(n==1){        if(a==1)x=y=1;        if(a==2)x=1,y=2;        if(a==3)x=y=2;        if(a==4)x=2,y=1;        return ;    }    if(a<=P4[n-1]){        gao(n-1,a,y,x);    }    else if(a<=2*P4[n-1]){        gao(n-1,a-P4[n-1],x,y);        y+=(1<<(n-1));    }    else if(a<=3*P4[n-1]){        gao(n-1,a-2*P4[n-1],x,y);        x+=(1<<(n-1));        y+=(1<<(n-1));    }    else if(a<=4*P4[n-1]){        gao(n-1,a-3*P4[n-1],y,x);        x=(1<<n)+1-x;        y=(1<<(n-1))+1-y;    }}int main(){    P4[1]=4;    rep(i,2,32)P4[i]=P4[i-1]*4;    int T;sf("%d",&T);    while(T--){        int n,s,t;        sf("%d%d%d",&n,&s,&t);        LL sx,sy,ex,ey;        gao(n,s,sx,sy);        gao(n,t,ex,ey);        pf("%.0f\n",sqrt((sx-ex)*(sx-ex)+(sy-ey)*(sy-ey))*10);    }}