week10测试——B：东东转魔方

主要思路：

由于只涉及到一次操作，我们只需列举出所有操作的种类：一共6种（三个轴方向上每个方向两种，一共六种操作）也就是说，只需知道将每个操作后的魔方展开图即可，这样我们就知道了原来的每一个色块现在所在的位置。 然后，对给出的数据分别运用这些操作，若其中一种情况能够恢复就输出YES否则NO

对于每一个操作后的魔方展开图，空间想象能力很差的我当时用画图+折纸的方法解决了，在测试结束之前一秒钟交了上去…
下面是初始 + 六种操作后的展开示意图：

B：东东转魔方
东东有一个二阶魔方，即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 Possible Solution

#include<stdio.h>

int a[25],tmp[25],flag;
int ex[6][25]={ //六种转动方法!!!!!!!!!!
			{0,1,6,3,8,5,10,7,12,9,14,11,16,13,2,15,4,17,18,19,20,23,21,24,22},
			{0,1,14,3,16,5,2,7,4,9,6,11,8,13,10,15,12,17,18,19,20,22,24,21,23},
			{0,1,2,3,4,5,6,17,19,11,9,12,10,22,24,15,16,14,18,13,20,21,8,23,7},
			{0,1,2,3,4,5,6,24,22,10,12,9,11,19,17,15,16,7,18,8,20,21,13,23,14},
			{0,1,2,19,20,7,5,8,6,24,23,11,12,13,14,15,16,17,18,10,9,21,22,3,4},
			{0,1,2,23,24,6,8,5,7,20,19,11,12,13,14,15,16,17,18,3,4,21,22,10,9}};

void init(){
	
	for(int i=1;i<=24;i++){
		scanf("%d",a+i);
		tmp[i]=a[i];
	}
	flag=0;
	
}

bool check(){
	
	for(int i=0;i<6;i++){
		if(tmp[1+4*i]!=tmp[2+4*i] || tmp[2+4*i]!=tmp[3+4*i] || tmp[3+4*i]!=tmp[4+4*i])
			return false;
	}
	return true;
	
}

void turn(int k){
	
	for(int i=1;i<=24;i++){
		
		tmp[i]=a[ex[k][i]];
		
	}
	
}

int main(){
	
	int n;
	scanf("%d",&n);
	
	while(n--){
		
		init();
		if(check()){
			printf("YES\n");
			continue;
		}
		
		for(int i=0;i<6;i++){
			
			turn(i);
			if(check()){
				printf("YES\n");
				flag=1;
				break;
			}
			if(flag)break;
			
		}
		
		if(flag)continue;
		printf("NO\n");
		
	}
	
}