static inline int max(int a,int b){ return a>b?a:b; } void locate(int s,int*px,int*py){ int r=(int)sqrt(s-1)+1&~1; int t=(r+1)*(r+1)-s; if(t>1)-t; *py=(r>>1); }else if(t-=r,t>1); *py=(r>>1)-t; }else if(t-=r,t>1)+t; *py=-(r>>1); }else if(t-=r,1){ *px=(r>>1); *py=-(r>>1)+t; } } int numat(int x,int y){ int r=max(abs(x),abs(y))<<1; int t; if((r>>1)==y){ t=-x; }else if((r>>1)==-x){ t=r-y; }else if((r>>1)==-y){ t=r*2+x; }else{ t=r*3+y; } return (r+1)*(r+1)-(r>>1)-t; } int vvs[33]; int f1(int ox,int oy,int zx,int zy,int outq,int fv){ while(!(ox==zx&&oy==zy)){ int nx,ny,c,crev; if(oxzx){ nx=ox-1; ny=oy; c='L'; crev='R'; }else if(oy=5&&fv&1<=32;iv>>=1){ if(av&iv){ fv|=iv; av^=vvs[31-__builtin_clz(iv)]; k+=2; } } if(av&16){ fv|=16; av^=19^1; // 1 -> 1,6,19,6,1 k+=4; } if(av&8){ fv|=8; av^=8^1; // 1 -> 1,8,1 k+=2; } if(av&4){ fv|=4; av^=4^1; // 1 -> 1,4,1 k+=2; } if(av&2){ fv|=2; av^=2^1; // 1 -> 1,8,1 k+=2; } if(av&1){ fv|=1; av^=1; // 1 -> 1,2,3,2,1,2,1 k+=6; } printf("0\n"); printf("%d\n",k); fv=f1(sx,sy,0,0,1,fv); if(fv&16) printf("LLRR"); if(fv&8) printf("DU"); if(fv&4) printf("UD"); if(fv&2) printf("RL"); if(fv&1) printf("RUDLRL"); fv=f1(0,0,tx,ty,1,fv); putchar(10); }