题意:给了一个2*2的魔方..每步操作可以将任意一面翻转90度..现在问在N(<=7)步内.最多能翻出几面相同的.
直接打表模拟每种翻转情况
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std; int B[][]= { {,,,,,,,,,,,,,,,,,,,,,,,}, //ok
{,,,,,,,,,,,,,,,,,,,,,,,}, //ok
{,,,,,,,,,,,,,,,,,,,,,,,}, //ok
{,,,,,,,,,,,,,,,,,,,,,,,}, //ok
{,,,,,,,,,,,,,,,,,,,,,,,}, //ok
{,,,,,,,,,,,,,,,,,,,,,,,} //ok
};
int ans=;
void update(int *h) {
int sum=;
if (h[]==h[] && h[]==h[] && h[]==h[]) sum++;
if (h[]==h[] && h[]==h[] && h[]==h[]) sum++;
if (h[]==h[] && h[]==h[] && h[]==h[]) sum++;
if (h[]==h[] && h[]==h[] && h[]==h[]) sum++;
if (h[]==h[] && h[]==h[] && h[]==h[]) sum++;
if (h[]==h[] && h[]==h[] && h[]==h[]) sum++;
ans=max(ans,sum);
}
void dfs(int N,int *h) {
update(h);
if(N==) return;
int p[];
for(int i=; i<; i++) {
for(int j=; j<; j++) {
p[j]=h[B[i][j]];
}
dfs(N-,p);
}
return;
}
int main() {
int n;
while(~scanf("%d",&n)) {
int p[];
ans=;
for(int i=; i<; i++)
scanf("%d",&p[i]);
dfs(n,p);
printf("%d\n",ans);
}
}