BZOJ054_移动玩具_KEY

题目传送门

这道题我写IDA*写挂了，TLE+WA，只AC了两个点。

这道题标算BFS+状态压缩。

code：

/**************************************************************
    Problem: 1054
    User: yekehe
    Language: C++
    Result: Accepted
    Time:84 ms
    Memory:40864 kb
****************************************************************/

#include <bits/stdc++.h>
using namespace std;

int N,T;

const int dx[]={,,,-},dy[]={,,-,};

int l[],h,t;
int f[<<];

void BFS()
{
    memset(f,,sizeof f);
    l[++t]=N;
    f[N]=;
        while(h<t){
            int front=l[++h];
            if(front==T){printf("%d",f[front]);return ;}
                    for(int i=;i<;i++){
                        if((front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                        if(i!= && (front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                    }
                    for(int i=;i<;i++){
                        if((front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                        if(i!= && (front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                    }
                    for(int i=;i<;i++){
                        if((front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                        if(i!= && (front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                    }
                    for(int i=;i<;i++){
                        if(i!= && (front&(<<i))!=(front&(<<i+))){
                            int to=front;
                            to^=(<<i)+(<<i+);
                            if(f[to]>f[front]+)f[to]=f[front]+,l[++t]=to;
                        }
                    }
        }
}

int main()
{
    string S;
    for(int i=;i<=;i++){
        cin>>S;
        for(int j=;j<=;j++)N=(N<<)+S[j-]-'';
    }//cin>>S;
    for(int i=;i<=;i++){
        cin>>S;
        for(int j=;j<=;j++)T=(T<<)+S[j-]-'';
    }
    BFS();
    return ;
}