week10限时大模拟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
思路：
自己用纸做了一个二阶魔方，并在每个面上用1，2，3，4标上数据，进行判断会更直观。在魔方的旋转中大致可以分为三种，将上层整层进行左旋或右旋，将前面整层顺时针或逆时针旋转，将右边整层向前或向后方向进行旋转。还有一种情况是不做任何旋转操作。因为题目说能进行旋转一次或不旋转就能恢复，则输出YES，否则输出NO。所以，先进行判断是否需要旋转或不旋转的大致情况，接着针对不同旋转选择进行函数编程，通过判断能够实现一次旋转恢复的所有情况和无需旋转便恢复的所有情况即为符合题目要求的情况，并对输出结果进行判断输出结果。
代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n; 
int a[5],b[5],c[5],d[5],e[5],f[5];

bool side()
{
	if(e[1]==e[2]&&e[1]==e[3]&&e[2]==e[4]&&f[1]==f[3]&&f[2]==f[4]&&f[1]==f[2]&&a[1]==a[3]&&a[2]==a[4]&&b[1]==b[3]&&b[2]==b[4]&&c[1]==c[3]&&c[2]==c[4]&&d[1]==d[3]&&d[2]==d[4])
	{
		if(a[1]==b[2]&&b[1]==c[2]&&c[1]==d[2]&&d[1]==a[2])  return true;
		if(a[1]==d[2]&&b[1]==a[2]&&c[1]==b[2]&&d[1]==c[2])  return true;
	}
	return false;
}
bool qian()
{
	if(b[1]==b[2]&&b[1]==b[3]&&b[2]==b[4]&&d[1]==d[2]&&d[1]==d[3]&&d[2]==d[4]&&a[1]==a[2]&&a[3]==a[4]&&c[1]==c[2]&&c[3]==c[4]&&e[1]==e[2]&&e[3]==e[4]&&f[1]==f[2]&&f[3]==f[4])
	{
		if(a[3]==f[1]&&f[3]==c[3]&&c[1]==e[1]&&e[3]==a[1])  return true;
		if(a[3]==e[1]&&e[3]==c[3]&&c[1]==f[1]&&f[3]==a[1])  return true;
	}
	return false;
}
bool above()
{
    if(a[1]==a[2]&&a[2]==a[3]&&a[3]==a[4]&&c[1]==c[2]&&c[2]==c[3]&&c[3]==c[4]&&b[1]==b[2]&&b[3]==b[4]&&f[1]==f[3]&&f[2]==f[4]&&d[3]==d[4]&&d[1]==d[2]&&e[2]==e[4]&&e[1]==e[3])
	{
		if(b[3]==f[3]&&f[4]==d[3]&&d[1]==e[2]&&e[1]==b[1])  return true;
		if(b[3]==e[2]&&e[1]==d[3]&&d[1]==f[3]&&f[4]==b[1])  return true;
	}
	return false;
}
bool unchange()
{
	if(a[1]==a[2]&&a[1]==a[3]&&a[2]==a[4]&&b[1]==b[2]&&b[1]==b[3]&&b[2]==b[4]&&c[1]==c[2]&&c[1]==c[3]&&c[2]==c[4]&&d[1]==d[2]&&d[1]==d[3]&&d[2]==d[4]&&e[1]==e[2]&&e[1]==e[3]&&e[2]==e[4]&&f[1]==f[2]&&f[1]==f[3]&&f[2]==f[4])
    {
    	return true;
	}
	return false;
}
bool panduan()
{
	if(a[1]==a[3]&&a[2]==a[4]&&a[1]!=a[2]) return side();
	if(a[1]==a[2]&&a[3]==a[4]&&a[1]!=a[3]) return qian();
	if(b[1]==b[2]&&b[3]==b[4]&&b[1]!=b[3]) return above();
	return unchange();
}
int main()
{
	cin>>n;
	while(n--)
	{
		for(int i=1;i<=6;i++)
		{
			for(int j=1;j<=4;j++)
			{
				if(i==1)  scanf("%d",&a[j]);
				if(i==2)  scanf("%d",&b[j]);
				if(i==3)  scanf("%d",&c[j]);
				if(i==4)  scanf("%d",&d[j]);
				if(i==5)  scanf("%d",&e[j]);
				if(i==6)  scanf("%d",&f[j]);
			}
		}
		if(panduan()) printf("YES\n");
		else printf("NO\n");
	}
	return 0;
}