二阶魔方恢复——c++

题意:

东东有一个二阶魔方，即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。你可以展开表面以获得平面图
如下所示。

+ - + - + - + - + - + - +
| q | r | a | b | u | v |
+ - + - + - + - + - + - +
| s | t | c | d | w | x |
+ - + - + - + - + - + - +
        | e | f |
        + - + - +
        | g | h |
        + - + - +
        | i | j |
        + - + - +
        | k | l |
        + - + - +
        | m | n |
        + - + - +
        | o | p |
        + - + - +

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

思路:

如果一下都不用转，那么六个面每个面的颜色肯定都相同；
如果一下可以恢复，，那么观察魔方可知，转一下只会改变四个面，另外两个面是不会变得，并且改变得四个面每个面只有两种颜色，且向后或者向前转会形成一个环；
所以，不满足上述条件的肯定不能恢复，否则可以恢复；
满足条件后，每两个面相同，就要判断那四个面得颜色是否构成环；

代码:

#include <cstdio>
#include <cstring>
#include <set>
using namespace std;
set<int> x;
int s[6][4];
int a[4],b[4];
bool func()
{
	memset(a,0,sizeof(0));
	memset(b,0,sizeof(0));
	if(x.size()!=6) return false;   //不是六种颜色 不可恢复
	bool flag=true;    
	int x1=s[1][0],x2=s[2][0],x3=s[3][0],x4=s[4][0],x5=s[5][0],x0=s[0][0];
	for(int i=1; i<4; ++i)
		if((s[1][i]!=x1)||(s[2][i]!=x2)||(s[3][i]!=x3)||(s[4][i]!=x4)||(s[5][i]!=x5)||(s[0][i]!=x0))
			flag=false;
	if(flag) return true;      //判断是否每个面得颜色都一样
	
	//45侧面同色
	flag=true;
	int x=s[4][0],y=s[5][0];
	for(int i=1; i<4; ++i)     //判断两个面颜色一样
		if((s[4][i]!=x)||(s[5][i]!=y))
			flag=false;  
	if(flag)
	{
		a[0]=s[0][0];a[1]=s[1][0];a[2]=s[2][0];a[3]=s[3][0];
		b[0]=s[0][1];b[1]=s[1][1];b[2]=s[2][1];b[3]=s[3][1];   //取剩下四个面得两个颜色
		bool f=true;
		for(int i=0; i<4; i++)
			if(a[i]!=b[(i+1)%4]) f=false;     //顺时针转
		if(f)return true;
		f=true;
		for(int i=0; i<4; ++i)     //逆时针转
		{
			if(i==0)
			{
				if(a[i]!=b[3]) 
					f=false;
			}
			else
			{
				if(a[i]!=b[(i-1)]) 
					f=false;
			}
		}
		if(f)return true;
	}
	 //下面类似
	//13侧面同色
	flag=true;
	x=s[1][0],y=s[3][0];
	for(int i=1; i<4; ++i)
		if((s[1][i]!=x)||(s[3][i]!=y))
			flag=false;
	if(flag)
	{
		a[0]=s[0][0];a[1]=s[4][0];a[2]=s[2][2];a[3]=s[5][0];
		b[0]=s[0][2];b[1]=s[4][2];b[2]=s[2][0];b[3]=s[5][2];
		bool f=true;
		for(int i=0; i<4; i++)
			if(a[i]!=b[(i+1)%4]) 
				f=false;
		if(f) return true;
		f=true;
		for(int i=0; i<4; ++i)
		{
			if(i==0)
			{
				if(a[i]!=b[3]) 
					f=false;
			}
			else
			{
				if(a[i]!=b[(i-1)]) 
					f=false;
			}
		}
		if(f) return true;
	}
	
	//02侧面同色
	flag=true;
	x=s[0][0],y=s[2][0];
	for(int i=1; i<4; ++i)
		if((s[0][i]!=x)||(s[2][i]!=y))
			flag=false;
	if(flag)
	{
		a[0]=s[1][0];a[1]=s[4][1];a[2]=s[3][2];a[3]=s[5][0];
		b[0]=s[1][2];b[1]=s[4][0];b[2]=s[3][0];b[3]=s[5][1];
		bool f=true;
		for(int i=0; i<4; i++)
			if(a[i]!=b[(i+1)%4]) 
				f=false;
		if(f) return true;
		f=true;
		for(int i=0; i<4; ++i)
		{
			if(i==0)
			{
				if(a[i]!=b[3]) 
					f=false;
			}
			else
			{
				if(a[i]!=b[(i-1)]) 
					f=false;
			}
		}
		if(f) return true;
	}
	return false;
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		x.clear();
		for(int i=0; i<6; ++i)
		{
			for(int j=0; j<4; ++j)
			{
				scanf("%d",&s[i][j]);
				x.insert(s[i][j]);   //判断是否有六种颜色
			}
		}
		bool flag=func();
		if(flag) 
			printf("YES\n");
		else 
			printf("NO\n");
	}
	return 0;
}