hdu 1732 bfs

题意：推箱子游戏

代码写错居然卡内存！！

搞了两天了

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <queue>

 using namespace std;
 char s[][];
 int d[][]={,,,,-,,,-};
 int n,m,tt;
 struct node
 {
     int x,y;
 };
 struct all
 {
     node a[];
     int t;
 }st,ed;
 bool vis[][][][][][][][];

 bool aim[][];
 bool ok(all e)
 {
     for(int i=;i<;i++)
     {
         if(!aim[e.a[i].x][e.a[i].y])
         {
             return false;
         }
     }
     return true;
 }
 queue<all> q;
 void bfs()
 {
     all now,next;
     memset(aim,false,sizeof(aim));
     memset(vis,false,sizeof(vis));
     while(!q.empty())   q.pop();
     q.push(st);
     for(int i=;i<;i++)
         aim[ed.a[i].x][ed.a[i].y]=true;
     while(!q.empty())
     {
         now=q.front();
         q.pop();
         if(ok(now))
         {
             printf("%d\n",now.t);
             return;
         }
         //printf("%d %d %d %d %d %d %d %d %d\n",now.a[3].x,now.a[3].y,now.a[0].x,now.a[0].y,now.a[1].x,now.a[1].y,now.a[2].x,now.a[2].y,now.t);
         if(vis[now.a[].x][now.a[].y][now.a[].x][now.a[].y][now.a[].x][now.a[].y][now.a[].x][now.a[].y])
             continue;
         vis[now.a[].x][now.a[].y][now.a[].x][now.a[].y][now.a[].x][now.a[].y][now.a[].x][now.a[].y]=true;
         for(int i=;i<;i++)
         {
             int nx=now.a[].x+d[i][];  //人的移动
             int ny=now.a[].y+d[i][];
             if(s[nx][ny]=='#'||nx<||nx>=n||ny<||ny>=m) continue;
             int j;
             for(j=;j<;j++)    //人撞到箱子
             {
                 if(nx==now.a[j].x&&ny==now.a[j].y)
                 {
                     break;
                 }
             }
             if(j>=)    //并没有推到箱子
             {
                 next=now;
                 next.a[].x=nx,next.a[].y=ny;
                 next.t++;
                 q.push(next);
             }
             else    //推到箱子
             {
                 nx+=d[i][],ny+=d[i][];  //箱子移动
                 if(nx<||nx>=n||ny<||ny>=m||s[nx][ny]=='#')  continue;
                 int k=;
                 for(k=;k<;k++)
                 {
                     if(nx==now.a[k].x&&ny==now.a[k].y)
                     {
                         break;
                     }
                 }
                 if(k>=)    //箱子旁边并没有其他箱子
                 {
                     next=now;
                     next.a[].x=nx-d[i][],next.a[].y=ny-d[i][];  //人的坐标
                     next.a[j].x=nx,next.a[j].y=ny;  //箱子坐标
                     next.t++;
                     q.push(next);
                 }
             }
         }
     }
     printf("-1\n");
 }
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     while(scanf("%d%d",&n,&m)!=EOF)
     {
         int cnt1=,cnt2=;
         for(i=;i<n;i++)
         {
             scanf("%s",s[i]);
             for(j=;j<m;j++)
             {
                 if(s[i][j]=='X')
                 {
                     st.a[].x=i,st.a[].y=j;
                 }
                 else if(s[i][j]=='*')
                 {
                     st.a[cnt1].x=i,st.a[cnt1++].y=j;
                 }
                 else if(s[i][j]=='@')
                 {
                     ed.a[cnt2].x=i,ed.a[cnt2++].y=j;
                 }
                 if(s[i][j]!='#') s[i][j]='.';
             }
         }
         st.t=;
         bfs();
     }
     return ;
 }