HDU 4397 - Rubik's Cube

 

题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4397

 

2012年多校 第10场，1008。

 

模拟题。

 

比赛刚开始就开始敲，敲了一个小时敲好了，交上去WA。

 

于是整个比赛就在调试与纠结中度过。 木有心情做其它题了。。。竟然连模拟都过不了。。。

 

期间怪叔叔各种帮查数据和代码，木有错。

 

赛后看了题解，仍然不知道错在神马地方。。。

 

后来突然想到了，我遗漏一个点，魔方转动是三个颜色一起动的，而我只针对其中一种颜色去模拟，各种纠结。。。

 

改了就过了。。。  代码有点搓比。。。

 

#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<map>#include<vector>using namespace std;int f[10][13],g[10][13];void init_(){int i,j;for(i=1;i<=3;i++)for(j=1;j<=3;j++)f[i][j]=0;for(i=1;i<=3;i++)for(j=4;j<=6;j++)f[i][j]=1;for(i=1;i<=3;i++)for(j=7;j<=12;j++)f[i][j]=0;for(i=4;i<=6;i++)for(j=1;j<=3;j++)f[i][j]=2;for(i=4;i<=6;i++)for(j=4;j<=6;j++)f[i][j]=3;for(i=4;i<=6;i++)for(j=7;j<=9;j++)f[i][j]=4;for(i=4;i<=6;i++)for(j=10;j<=12;j++)f[i][j]=5;for(i=7;i<=9;i++)for(j=1;j<=3;j++)f[i][j]=0;for(i=7;i<=9;i++)for(j=4;j<=6;j++)f[i][j]=6;for(i=7;i<=9;i++)for(j=7;j<=12;j++)f[i][j]=0;/*for(i=1;i<=9;i++){for(j=1;j<=12;j++)printf("%d ",f[i][j]);printf("\n");}*/}char op[2000];void fU(){int tmp,j,t=3;while(t--){tmp=g[4][1];for(j=1;j<=11;j++)g[4][j]=g[4][j+1];g[4][12]=tmp;}t=2;while(t--){tmp=g[1][4];g[1][4]=g[2][4];g[2][4]=g[3][4];g[3][4]=g[3][5];g[3][5]=g[3][6];g[3][6]=g[2][6];g[2][6]=g[1][6];g[1][6]=g[1][5];g[1][5]=tmp;} }void fu(){int t=3;while(t--) fU();}void fD(){int tmp,j,t=3;while(t--){tmp=g[6][12];for(j=12;j>=2;j--)g[6][j]=g[6][j-1];g[6][1]=tmp;}t=2;while(t--){tmp=g[7][4];g[7][4]=g[8][4];g[8][4]=g[9][4];g[9][4]=g[9][5];g[9][5]=g[9][6];g[9][6]=g[8][6];g[8][6]=g[7][6];g[7][6]=g[7][5];g[7][5]=tmp;}}void fd(){int t=3;while(t--) fD();}void fR(){int tmp,i,t=3;while(t--){tmp=g[1][6];for(i=1;i<=8;i++)g[i][6]=g[i+1][6];g[9][6]=g[6][10];g[6][10]=g[5][10];g[5][10]=g[4][10];g[4][10]=tmp;}t=2;while(t--){tmp=g[4][7];g[4][7]=g[5][7];g[5][7]=g[6][7];g[6][7]=g[6][8];g[6][8]=g[6][9];g[6][9]=g[5][9];g[5][9]=g[4][9];g[4][9]=g[4][8];g[4][8]=tmp;}}void fr(){int t=3;while(t--) fR();}void fL(){int tmp,i,t=3;while(t--){tmp=g[9][4];for(i=9;i>=2;i--)g[i][4]=g[i-1][4];g[1][4]=g[4][12];g[4][12]=g[5][12];g[5][12]=g[6][12];g[6][12]=tmp;}t=2;while(t--){tmp=g[4][1];g[4][1]=g[5][1];g[5][1]=g[6][1];g[6][1]=g[6][2];g[6][2]=g[6][3];g[6][3]=g[5][3];g[5][3]=g[4][3];g[4][3]=g[4][2];g[4][2]=tmp;}}void fl(){int t=3;while(t--) fL();}void ff(){int tmp,t=3;while(t--){tmp=g[3][4];g[3][4]=g[3][5];g[3][5]=g[3][6];g[3][6]=g[4][7];g[4][7]=g[5][7];g[5][7]=g[6][7];g[6][7]=g[7][6];g[7][6]=g[7][5];g[7][5]=g[7][4];g[7][4]=g[6][3];g[6][3]=g[5][3];g[5][3]=g[4][3];g[4][3]=tmp;}t=2;while(t--){tmp=g[4][4];g[4][4]=g[4][5];g[4][5]=g[4][6];g[4][6]=g[5][6];g[5][6]=g[6][6];g[6][6]=g[6][5];g[6][5]=g[6][4];g[6][4]=g[5][4];g[5][4]=tmp;}}void fF(){int t=3;while(t--) ff();}void fB(){int tmp,t=3;while(t--){tmp=g[1][4];g[1][4]=g[1][5];g[1][5]=g[1][6];g[1][6]=g[4][9];g[4][9]=g[5][9];g[5][9]=g[6][9];g[6][9]=g[9][6];g[9][6]=g[9][5];g[9][5]=g[9][4];g[9][4]=g[6][1];g[6][1]=g[5][1];g[5][1]=g[4][1];g[4][1]=tmp;}t=2;while(t--){tmp=g[4][10];g[4][10]=g[5][10];g[5][10]=g[6][10];g[6][10]=g[6][11];g[6][11]=g[6][12];g[6][12]=g[5][12];g[5][12]=g[4][12];g[4][12]=g[4][11];g[4][11]=tmp;}}void fb(){int t=3;while(t--) fB();}void fx(){int tmp,j,t=3;while(t--){tmp=g[5][12];for(j=12;j>=2;j--)g[5][j]=g[5][j-1];g[5][1]=tmp;}}void fX(){int tmp,j,t=3;while(t--){tmp=g[5][1];for(j=1;j<=11;j++)g[5][j]=g[5][j+1];g[5][12]=tmp;}}void fY(){int tmp,i,t=3;while(t--){tmp=g[1][5];for(i=1;i<=8;i++)g[i][5]=g[i+1][5];g[9][5]=g[6][11];g[6][11]=g[5][11];g[5][11]=g[4][11];g[4][11]=tmp;}}void fy(){int tmp,i,t=3;while(t--){tmp=g[9][5];for(i=9;i>=2;i--)g[i][5]=g[i-1][5];g[1][5]=g[4][11];g[4][11]=g[5][11];g[5][11]=g[6][11];g[6][11]=tmp;}}void fZ(){int tmp,t=3;while(t--){tmp=g[2][4];g[2][4]=g[2][5];g[2][5]=g[2][6];g[2][6]=g[4][8];g[4][8]=g[5][8];g[5][8]=g[6][8];g[6][8]=g[8][6];g[8][6]=g[8][5];g[8][5]=g[8][4];g[8][4]=g[6][2];g[6][2]=g[5][2];g[5][2]=g[4][2];g[4][2]=tmp;}}void fz(){int t=3;while(t--) fZ();}int res(){int i,j;for(i=1;i<=3;i++)for(j=4;j<=6;j++)if(g[i][j]!=g[1][4]) return 0;for(i=4;i<=6;i++)for(j=1;j<=3;j++)if(g[i][j]!=g[4][1]) return 0;for(i=4;i<=6;i++)for(j=4;j<=6;j++)if(g[i][j]!=g[4][4]) return 0;for(i=4;i<=6;i++)for(j=7;j<=9;j++)if(g[i][j]!=g[4][7]) return 0;for(i=4;i<=6;i++)for(j=10;j<=12;j++)if(g[i][j]!=g[4][10]) return 0;for(i=7;i<=9;i++)for(j=4;j<=6;j++)if(g[i][j]!=g[7][4]) return 0;return 1;}void debug(){int i,j;int k[9]={0};for(i=1;i<=9;i++)for(j=1;j<=12;j++)k[g[i][j]]++;for(i=1;i<=6;i++)if(k[i]!=9) while(1);}int can(){int i,j,k;for(i=0;op[i];i++){if(op[i]=='U') fU();else if(op[i]=='u') fu();else if(op[i]=='D') fD();else if(op[i]=='d') fd();else if(op[i]=='R') fR();else if(op[i]=='r') fr();else if(op[i]=='L') fL();else if(op[i]=='l') fl();else if(op[i]=='F') fF();else if(op[i]=='f') ff();else if(op[i]=='B') fB();else if(op[i]=='b') fb();else if(op[i]=='X') fX();else if(op[i]=='x') fx();else if(op[i]=='Y') fY();else if(op[i]=='y') fy();else if(op[i]=='Z') fZ();else if(op[i]=='z') fz();else while(1) puts("fuck!");}/*for(i=1;i<=9;i++){for(j=1;j<=12;j++)printf("%d ",g[i][j]);printf("\n");}debug();*///return res();for(i=1;i<=9;i++)for(j=1;j<=12;j++)if(f[i][j]!=g[i][j]) return 0;return 1;}void cpy(){int i,j;for(i=1;i<=9;i++)for(j=1;j<=12;j++)g[i][j]=f[i][j];}int main(){int flag=0;init_();while(~scanf("%s",op)){cpy();if(flag!=0) puts("");else flag=1;if(can()) puts("Yes");else puts("No");}return 0;}/*buBubuuBbuBubuuBbuBubuuBbuBubuuBbuBubuuBbuBubuuBuUldLdlddLldLdlddLldLdlddLldLdlddLldLdlddLldLdlddL*/