Week10——二阶魔方

东东转魔方

东东有一个二阶魔方，即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

问题分析

二阶魔方判断是否能一步还原，则分为七种情况。

1. 六个面颜色相同
2. 六个面中两个对面5,6同色，面1,2,3,4向上/向下旋转一次
3. 六个面中两个对面2,4同色，面1,6,3,5顺时针/逆时针旋转一次
4. 六个面中连个对面1,3同色，面2,6,4,5向左/向右旋转一次

存储数据：
采用一个二维数组，第一维表示面的索引，第二维表示面上位置的索引。

自己做了一个魔方，只要将各个面间索引的对应关系找对，就没有问题。这个题卡了很久，就是因为坐标搞错了。

代码实现

#include<iostream>
#include<algorithm>
using namespace std;

int a[7][5];

bool test(int mian)
{
   
	if(a[mian][1]==a[mian][2] && a[mian][3]==a[mian][2] && a[mian][3]==a[mian][4])
	    return true;
	else return false