参考：大牛博客
题意：
给你一个2阶魔方，给你24个数代表颜色，然后让你求在<=n次操作里面最多能搞出几面是一样的。
思路：
就是一个DFS嘛，就是怎么转搞出来；
上面：
22 23
4 0 1 9
5 2 3 8
6 7
前侧：
2 3
5 6 7 8
11 12 13 14
16 17
左侧：
0 2
22 4 5 6
20 10 11 12
18 16
然后把当前是这样，顺时针转一下，逆时针转一下的魔方写出来；
在DFS过程中每次操作一下就好了。
不过注意，比如上一次是将前侧向左转了一次，那么我们没必要把当前往右转一次；
这里用下标01 23 45分别存同一面的顺时针，逆时针操作，0^1==1,2^3==1,4^5==1
DFS中间搞个前驱是怎么转过来的，如果pre^now==1就不用操作了；
还有就是answer>=6||step>n的时候直接返回（一个小剪枝把）；
总的来说，水题////
上去就是干。。
#include <bits/stdc++.h>
using namespace std; int a[100][24], ans, n; int turn[6][24]={
{0,1,8,14,4,3,7,13,17,9,10,2,6,12,16,15,5,11,18,19,20,21,22,23},
{0,1,11,5,4,16,12,6,2,9,10,17,13,7,3,15,14,8,18,19,20,21,22,23}, {1,3,0,2,23,22,4,5,6,7,10,11,12,13,14,15,16,17,18,19,20,21,9,8},
{2,0,3,1,6,7,8,9,23,22,10,11,12,13,14,15,16,17,18,19,20,21,5,4}, {6,1,12,3,5,11,16,7,8,9,4,10,18,13,14,15,20,17,22,19,0,21,2,23},
{20,1,22,3,10,4,0,7,8,9,11,5,2,13,14,15,6,17,12,19,16,21,18,23},
}; void dfs(int step, int pre)
{
if(ans>=6||step>=n)
return;
for(int i=0;i<6;i++)
{
if((pre!=-1)&&((i^pre)==1))
continue;
int d=step+1;
for(int j = 0; j < 24; j++)
a[d][j]=a[step][turn[i][j]];
int now = (a[d][0]==a[d][1]&&a[d][1]==a[d][2]&&a[d][2]==a[d][3]) +
(a[d][4]==a[d][5]&&a[d][5]==a[d][10]&&a[d][10]==a[d][11])+
(a[d][6]==a[d][7]&&a[d][7]==a[d][12]&&a[d][12]==a[d][13])+
(a[d][8]==a[d][9]&&a[d][9]==a[d][14]&&a[d][14]==a[d][15])+
(a[d][16]==a[d][17]&&a[d][17]==a[d][18]&&a[d][18]==a[d][19])+
(a[d][20]== a[d][21]&&a[d][21]==a[d][22]&&a[d][22]==a[d][23]);
ans = max(ans, now);
dfs(d,i);
}
} int main()
{
while(~scanf("%d", &n))
{
for(int i = 0; i < 24; i++)
scanf("%d", &a[0][i]);
ans=0;
int d=0;
int now = (a[d][0] == a[d][1]&&a[d][1] == a[d][2]&&a[d][2] == a[d][3]) +
(a[d][4] == a[d][5]&&a[d][5] == a[d][10]&&a[d][10] == a[d][11])+
(a[d][6] == a[d][7]&&a[d][7] == a[d][12]&&a[d][12] == a[d][13])+
(a[d][8] == a[d][9]&&a[d][9] == a[d][14]&&a[d][14] == a[d][15])+
(a[d][16] == a[d][17]&&a[d][17] == a[d][18]&&a[d][18] == a[d][19])+
(a[d][20] == a[d][21]&&a[d][21] == a[d][22]&&a[d][22] == a[d][23]);
ans = max(ans, now);
dfs(0, -1);
printf("%d\n",ans);
}
return 0;
}
