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<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);
    }
}

你可能感兴趣的:(模板,dfs)