zoj 3726 Pocket Cube(搜索)

题意：有一个2×2×2的魔方，每一个小块上的颜色都不同，你现在最多能转魔方n次，m为魔方中一个面上的颜色全都相同的面的个数，问能转到的状态中m的最大值是多少。

思路：思路很简单，直接搜完所有状态，然后取个最大值就行了，但是写起来很烦，转啊转的都蒙了，gyf没事用纸做了个魔方给我看，按着这个魔方费了半天劲打了表……首先随便选一个面作为正面，那么对于当前状态来说一共有6种转法(怎么转的很容易能想出来)，然后把转完以后哪个面对应哪个面算出来，打个表，剩下没什么难度，根据表直接搞就行了……

代码：

#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<map>#include<queue>#include<set>#include<stack>#include<cmath>#include<vector>#define inf 0x3f3f3f3f#define Inf 0x3FFFFFFFFFFFFFFFLL#define eps 1e-9#define pi acos(-1.0)using namespace std;typedef long long ll;int n,ans;int now[30],b[30];int convert[6][24]={    {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},    {0,7,2,13,4,5,6,17,14,8,10,11,12,19,15,9,16,21,18,23,20,1,22,3},    {0,21,2,23,4,5,6,1,9,15,10,11,12,3,8,14,16,7,18,13,20,17,22,19},    {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}};int check(){    int rnt=0;    bool flag=true;    int color=now[0];    for(int i=0;i<4;++i)      if(now[i]!=color) flag=false;    if(flag) rnt++;    color=now[16];    flag=true;    for(int i=16;i<20;++i)      if(now[i]!=color) flag=false;    if(flag) rnt++;    color=now[20];    flag=true;    for(int i=20;i<24;++i)      if(now[i]!=color) flag=false;    if(flag) rnt++;    color=now[4];    flag=true;    for(int i=0;i<2;++i)      if(now[4+i]!=color||now[4+i+6]!=color) flag=false;    if(flag) rnt++;    color=now[6];    flag=true;    for(int i=0;i<2;++i)      if(now[6+i]!=color||now[6+i+6]!=color) flag=false;    if(flag) rnt++;    color=now[8];    flag=true;    for(int i=0;i<2;++i)      if(now[8+i]!=color||now[8+i+6]!=color) flag=false;    if(flag) rnt++;    return rnt;}void rotate(int wh){    for(int i=0;i<24;++i)      b[i]=now[convert[wh][i]];    for(int i=0;i<24;++i)      now[i]=b[i];}void dfs(int step){    if(step==n) return ;    for(int i=0;i<6;++i)    {        rotate(i);        int tmp=check();        ans=max(ans,tmp);        dfs(step+1);        rotate(i^1);    }}int main(){    //freopen("in.txt","r",stdin);    //freopen("out.txt","w",stdout);    while(~scanf("%d",&n))    {        for(int i=0;i<24;++i)          scanf("%d",&now[i]);        ans=check();        dfs(0);        printf("%d\n",ans);    }    return 0;}