zoj3675 BFS+状态压缩

#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
int n;
int vis[];
int mode1,mode2;
struct node
{
    int step,status;
};
void print(int x)
{
    int tmp=x%;
    if (!(x== || x==))
        print(x>>);
        printf("%d",tmp);
}

int main()
{
    int i,j,m,n;
    char str[];
    while (scanf("%d",&n)!=EOF)
    {
        memset(vis,,sizeof(vis));
        scanf("%s",str);
        scanf("%d",&m);
        //        printf("!!1");
        mode1=mode2=;
        //printf("%s\n",str);
        for (i=;str[i]!='\0';i++)
            mode1=(mode1<<)+(str[i]=='*'?:);
        for (i=strlen(str)-;i>=;i--)
            mode2=(mode2<<)+(str[i]=='*'?:);
        //        printf("mode1=%d\n",mode1);

        node tmp;
        tmp.step=;
        tmp.status=;
        int end=(<<m)-;
        queue<node> q;
        q.push(tmp);
        vis[tmp.status]=;
        int full=;
        for (i=;i<m;i++)
            full=(full<<)+;
        node tmp2;
        int flag=;
        while (!q.empty())
        {
            //            printf("@@@\n");
            tmp=q.front();
            q.pop();

            tmp.status=tmp.status<<(n-);
            for (i=;i<(n+m);i++)
            {
                int nw=((tmp.status|(mode1<<i))>>(n-))&(full);
                //        printf("nw=");
                //        print(nw);
                //        printf("   %d\n",i);
                if (vis[nw]==)
                {
                    vis[nw]=;
                    tmp2.status=nw;
                    tmp2.step=tmp.step+;
                    if (tmp2.status==end)
                    {
                        printf("%d\n",tmp2.step);
                        flag=;
                        break;
                    }

                    q.push(tmp2);
                    //            printf("%d %d\n",tmp2.status,tmp2.step);
                }
            }
            if (!flag) break;
            for (i=;i<(n+m);i++)
            {
                int nw=((tmp.status|(mode2<<i))>>(n-))&(full);
                //            printf("nw=%d\n",nw);
                    //    printf("nw2=");
                    //    print(nw);
                    //    printf("   %d\n",i);
                if (vis[nw]==)
                {
                    vis[nw]=;
                    tmp2.status=nw;
                    tmp2.step=tmp.step+;
                    if (tmp2.status==end)
                    {
                        printf("%d\n",tmp2.step);
                        flag=;
                        break;
                    }
                    q.push(tmp2);
                    //                printf("%d %d\n",tmp2.status,tmp2.step);
                }
            }
            if (!flag)  break;
        }
        if (flag==)
            printf("-1\n");
    }
    return ;
}