Hdu-5983 2016ACM/ICPC亚洲区青岛站 B.Pocket Cube 模拟

题面

题意:给你一个2*2的魔方,给你每个面每个小块的颜色,一共24个,然后问你能否在一步之内还原.

题解:手动在纸上画,推出每种变化对应的置换,显然,一共有6种,而且可以当成3种,(具体哪3种,就是绕x,y,z轴转一次的),另外一个方向,就是转三次就行了

而且你也不需要考虑什么上面转了下面转,相对关系是一样的

写的时候犯了个错,手写的u,v,r分不清楚了.....

转一次会有12个小面发生变化,写的时候可以只写8个面,因为有一个面的位置变了,

但是我们只问一步之内能不能还原,那一面的都没有到其他面,所以不影响也就是我注释部分,

　　 记得一进来就判这个魔方是不是已经是还原好的.

 #include<bits/stdc++.h>
 using namespace std;
 int T,f,a[],b[],x[];
 int ok()
 {
     for (int i=;i<=;i++) if (x[i]!=x[]) return ;
     for (int i=;i<=;i++) if (x[i]!=x[]) return ;
     for (int i=;i<=;i++) if (x[i]!=x[]) return ;
     for (int i=;i<=;i++) if (x[i]!=x[]) return ;
     for (int i=;i<=;i++) if (x[i]!=x[]) return ;
     for (int i=;i<=;i++) if (x[i]!=x[]) return ;
     return ;
 }
 int okk()
 {
     for (int i=;i<=;i++) if (b[i]!=b[]) return ;
     for (int i=;i<=;i++) if (b[i]!=b[]) return ;
     for (int i=;i<=;i++) if (b[i]!=b[]) return ;
     for (int i=;i<=;i++) if (b[i]!=b[]) return ;
     for (int i=;i<=;i++) if (b[i]!=b[]) return ;
     for (int i=;i<=;i++) if (b[i]!=b[]) return ;
     return ;
 }
 void z1()
 {
     /*x[2]=a[1];
     x[4]=a[2];
     x[1]=a[3];
     x[3]=a[4];*/
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
 }
 void z2()
 {
     /*x[21]=a[23];
     x[23]=a[24];
     x[22]=a[21];
     x[24]=a[22];*/
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
 }
 void z3()
 {
     /*x[5]=a[6];
     x[6]=a[8];
     x[7]=a[5];
     x[8]=a[7];*/
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
     x[]=a[];
 }
 int ok1()
 {
     for (int i=;i<=;i++) a[i]=b[i];
     for (int i=;i<=;i++) x[i]=a[i];
     z1();
     if (ok()) return ;
     for (int i=;i<=;i++) a[i]=x[i];
     z1();
     for (int i=;i<=;i++) a[i]=x[i];
     z1();
     if (ok()) return ;
     return ;
 }
 int ok2()
 {
     for (int i=;i<=;i++) a[i]=b[i];
     for (int i=;i<=;i++) x[i]=a[i];
     z2();
     if (ok()) return ;
     for (int i=;i<=;i++) a[i]=x[i];
     z2();
     for (int i=;i<=;i++) a[i]=x[i];
     z2();
     if (ok()) return ;
     return ;
 }
 int ok3()
 {
     for (int i=;i<=;i++) a[i]=b[i];
     for (int i=;i<=;i++) x[i]=a[i];
     z3();
     if (ok()) return ;
     for (int i=;i<=;i++) a[i]=x[i];
     z3();
     for (int i=;i<=;i++) a[i]=x[i];
     z3();
     if (ok()) return ;
     return ;
 }
 int main()
 {
     scanf("%d",&T);
     while (T--)
     {
         f=;
         for (int i=;i<=;i++) scanf("%d",&b[i]);
         if (okk()) f=;
         if (f==) if (ok1()) f=;
         if (f==) if (ok2()) f=;
         if (f==) if (ok3()) f=;
         if (f==) puts("YES");else puts("NO");
     }
     return ;
 }