参考: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);
}
}