题目
东东有一个二阶魔方，即2×2×2的一个立方体组。立方体由八个角组成。
魔方的每一块都用三维坐标(h, k, l)标记，其中h, k, l∈{0,1}。六个面的每一个都有四个小面，每个小面都有一个正整数。
对于每一步，东东可以选择一个特定的面，并把此面顺时针或逆时针转90度。
请你判断，是否东东可以在一个步骤还原这个魔方（每个面没有异色）。
Input
输入的第一行包含一个整数N（N≤30），这是测试用例的数量。
对于每个测试用例，
第 1~4 个数描述魔方的顶面，这是常见的2×2面，由（0，0，1），（0，1，1），（1，0，1），（1，1，1）标记。四个整数对应于上述部分。
第 5~8 个数描述前面，即（1，0，1），（1，1，1），（1，0，0），（1，1，0）的公共面。四个整数
与上述各部分相对应。
第 9~12 个数描述底面，即（1，0，0），（1，1，0），（0，0，0），（0，1，0）的公共面。四个整数与上述各部分相对应。
第 13~16 个数描述背面，即（0，0，0），（0，1，0），（0，0，1），（0，1），（0，1，1）的公共面。四个整数与上述各部分相对应。
第 17~20 个数描述左面，即（0，0，0），（0，0，1），（1，0，0），（1，0，1）的公共面。给出四个整数与上述各部分相对应。
第 21~24 个数描述了右面，即（0，1，1），（0，1，0），（1，1，1），（1，1，0）的公共面。给出四个整数与上述各部分相对应。
换句话说，每个测试用例包含24个整数a、b、c到x。你可以展开表面以获得平面图
如下所示。
Output
对于每个测试用例，魔方如果可以至多 “只转一步” 恢复，输出YES，则输出NO。
友情提示：如果能思考一下解题框架的设计是最好的，一上来就莽很痛苦
友情提示：如果能思考一下解题框架的设计是最好的，一上来就莽很痛苦
友情提示：如果能思考一下解题框架的设计是最好的，一上来就莽很痛苦
Sample Input
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4 5 5 5 5 6 6 6 6
6 6 6 6 1 1 1 1 2 2 2 2 3 3 3 3 5 5 5 5 4 4 4 4
1 4 1 4 2 1 2 1 3 2 3 2 4 3 4 3 5 5 5 5 6 6 6 6
1 3 1 3 2 4 2 4 3 1 3 1 4 2 4 2 5 5 5 5 6 6 6 6
Sample Output
YES
YES
YES
NO
思路
将魔方录入到数组a种，然后分别调用方法tops、topn、fronts、frontn、lefts、leftn进行模仿上面、前面、左面的逆时针&顺时针旋转，对旋转得到的新数组，调用pan函数判断是否六个面均为同一数字，在任意一次旋转后满足六面数字每面均相同的情况下输出YES，否则输出NO
错误
1、注意题目给出还原的条件是每面数字相同并没有说要六面数字不同orz
代码
#include<stdio.h>
using namespace std;
int a[25];
bool pan(int *b)
{
int cnt=0;
for(int i=0;i<6;i++)
if((b[0+4*i]==b[1+4*i])&&(b[1+4*i]==b[2+4*i])&&(b[2+4*i]==b[3+4*i]))
cnt++;
if(cnt==6) return true;
return false;
}
bool tops(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[4],a2=b[5];//前变成右
b[4]=b[22];b[5]=b[20];
b[22]=b[15];b[20]=b[14];//右变成后
b[15]=b[17];b[14]=b[19];//后变左
b[17]=a1;b[19]=a2;//左变前
return pan(b);
}
bool topn(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[4],a2=b[5];b[4]=b[17];b[5]=b[19];b[17]=b[15];b[19]=b[14];b[15]=b[22];b[14]=b[20];b[22]=a1;b[20]=a2;
return pan(b);
}
bool frontn(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[8],a2=b[9];b[8]=b[19];b[9]=b[18];b[19]=b[3];b[18]=b[2];b[3]=b[23];b[2]=b[22];b[23]=a1;b[22]=a2;
return pan(b);
}
bool fronts(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[8],a2=b[9];b[8]=b[23];b[23]=b[3];b[3]=b[19];b[9]=b[22];b[22]=b[2];b[2]=b[18];b[19]=a1;b[18]=a2;
return pan(b);
}
bool lefts(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[0],a2=b[2];b[0]=b[4];b[4]=b[8];b[8]=b[12];b[2]=b[6];b[6]=b[10];b[10]=b[14];b[12]=a1;b[14]=a2;
return pan(b);
}
bool leftn(){
int b[25];
for(int i=0;i<24;i++) b[i]=a[i];
int a1=b[0],a2=b[2];b[0]=b[12];b[12]=b[8];b[8]=b[4];b[2]=b[14];b[14]=b[10];b[10]=b[6];b[4]=a1;b[6]=a2;
return pan(b);
}
int main()
{
int N;
scanf("%d",&N);
while(N--){
for(int i=0;i<24;i++)
scanf("%d",&a[i]);
//不移动是否可以
if(pan(a)==true) {
printf("YES\n");
continue;
}
bool flag[6],li=false;
flag[0]=tops();flag[1]=topn();
flag[2]=fronts();flag[3]=frontn();
flag[4]=lefts();flag[5]=leftn();
for(int i=0;i<6;i++){
if(flag[i]==true){
li=true;
printf("YES\n");
break;
}
}
if(li==false)
printf("NO\n");
}
}