2013 ACM区域赛长沙 K Pocket Cube hdu 4801

 题意:给了一个2*2的魔方..每步操作可以将任意一面翻转90度..现在问在N(<=7)步内.最多能翻出几面相同的.

直接打表模拟每种翻转情况

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

int B[6][24]= { {6,1,12,3,5,11,16,7,8,9,4,10,18,13,14,15,20,17,22,19,0,21,2,23}, //ok
    {20,1,22,3,10,4,0,7,8,9,11,5,2,13,14,15,6,17,12,19,16,21,18,23}, //ok
    {1,3,0,2,23,22,4,5,6,7,10,11,12,13,14,15,16,17,18,19,20,21,9,8}, //ok
    {2,0,3,1,6,7,8,9,23,22,10,11,12,13,14,15,16,17,18,19,20,21,5,4}, //ok
    {0,1,8,14,4,3,7,13,17,9,10,2,6,12,16,15,5,11,18,19,20,21,22,23}, //ok
    {0,1,11,5,4,16,12,6,2,9,10,17,13,7,3,15,14,8,18,19,20,21,22,23}  //ok
};
int ans=0;
void update(int *h) {
    int sum=0;
    if (h[0]==h[1] && h[1]==h[2] && h[2]==h[3]) sum++;
    if (h[4]==h[5] && h[5]==h[10] && h[10]==h[11]) sum++;
    if (h[6]==h[7] && h[7]==h[12] && h[12]==h[13]) sum++;
    if (h[8]==h[9] && h[9]==h[14] && h[14]==h[15]) sum++;
    if (h[16]==h[17] && h[17]==h[18] && h[18]==h[19]) sum++;
    if (h[20]==h[21] && h[21]==h[22] && h[22]==h[23]) sum++;
    ans=max(ans,sum);
}
void dfs(int N,int *h) {
    update(h);
    if(N==0) return;
    int p[24];
    for(int i=0; i<6; i++) {
        for(int j=0; j<24; j++) {
            p[j]=h[B[i][j]];
        }
        dfs(N-1,p);
    }
    return;
}
int main() {
    int n;
    while(~scanf("%d",&n)) {
        int p[25];
        ans=0;
        for(int i=0; i<24; i++)
            scanf("%d",&p[i]);
        dfs(n,p);
        printf("%d\n",ans);
    }
}