bzoj1331: 魔板

传送门
直接大力广搜出奇迹。
不需要任何优化

#include<bits/stdc++.h>
using namespace std;
map<int,int> mp;
int a[10],b[10],q[100005];
int x,y;
int cal(int *a){
    int s=0;
    for (int i=0;i<8;i++)
        s=s*10+a[i];
    return s;
}
void get(int x,int *a){
    for (int i=7;i>=0;i--)
        a[i]=x%10,x/=10; 
}
int main(){
    for (int i=0;i<8;i++)
        scanf("%d",&a[i]);
    x=cal(a); mp[x]=1;
    int h=0,t=1; q[1]=x;
    while (h!=t){
        x=q[++h]; get(x,a);
        memcpy(b,a,sizeof(b));
        for (int i=0;i<4;i++) swap(b[i],b[7-i]);
        y=cal(b);
        if (!mp[y]) mp[y]=mp[x]+1,q[++t]=y;
        for (int i=0;i<4;i++)
            b[(i+3)%4]=a[i],b[(i+1)%4+4]=a[i+4];
        y=cal(b);
        if (!mp[y]) mp[y]=mp[x]+1,q[++t]=y;
        memcpy(b,a,sizeof(b));
        swap(b[2],b[5]); swap(b[5],b[6]); swap(b[6],b[1]);
        y=cal(b);
        if (!mp[y]) mp[y]=mp[x]+1,q[++t]=y;
    }
    for (int i=0;i<8;i++) a[i]=i+1;
    printf("%d",mp[cal(a)]-1);
}