POJ 2251宽搜、

因为这个题做了两次犯了两次不同的错误、

第一次用的dfs死活都超时

第二次把定义队列定义在了全局变量的位置，导致连WA了几次、最后找到原因的我真的想一巴掌拍死自己

 #include<cstdio>
 #include<cstring>
 #include<queue>
 using namespace std;
 const int qq=;
 int vis[qq][qq][qq];
 char map[qq][qq][qq];
 int tz,ty,tx,k,n,m,sx,sy,sz;
 int dir[][]={-,,,,,,,-,,,,,,,,,,-};
 struct point{
     int a,b,c;
     int step;
 };
 int check(int z,int y,int x)
 {
     if(z<||y<||x<||z>=k||y>=n||x>=m||vis[z][y][x]||map[z][y][x]=='#')
         return ;
     return ;
 }
 void bfs()
 {
     queue<point>Q;                    //就是这个定义队列放在了bfs函数外、导致我WA了很多次特地来提醒自己
     memset(vis,,sizeof(vis));        //在写宽搜的时候一定不要犯同样的错误了、
     point now,ans;
     now.step=;now.a=sz;now.b=sy;now.c=sx;
     vis[sz][sy][sx]=;
     Q.push(now);
     while(!Q.empty()){
         ans=Q.front();
         Q.pop();
         if(ans.a==tz&&ans.b==ty&&ans.c==tx){
             printf("Escaped in %d minute(s).\n",ans.step);
             return;
         }
         for(int i=;i<;++i){
             now.a=ans.a+dir[i][];
             now.b=ans.b+dir[i][];
             now.c=ans.c+dir[i][];
             if (check(now.a,now.b,now.c))
             {
                 now.step=ans.step+;
                 vis[now.a][now.b][now.c]=;
                 Q.push(now);
             }
         }
     }
     printf("Trapped!\n");
     return;
 }
 int main()
 {
     while(~scanf("%d %d %d%*c",&k,&n,&m)&&k)
     {
         for(int i,j,l=;l<k;++l){
             for(j=;j<n;++j){
                 for(i=;i<m;++i){
                     map[l][j][i]=getchar();
                     if (map[l][j][i]=='S'){
                         sx=i;sy=j;sz=l;
                     }
                     else if (map[l][j][i]=='E'){
                         tx=i;ty=j;tz=l;
                     }
                 }
                 getchar();
             }
             getchar();
         }
         bfs();
     }
     return ;
 }

做搜索题目一定要思路清晰、然后是代码的意义要明白的透彻