hdu 1253 胜利大逃亡（简单题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253

题目大意：在所给的时间能顺利离开城堡。

 #include <iostream>
 #include <cstdio>
 #include <queue>
 #include <cstring>
 using namespace std;
 int map[][][],visit[][][],a,b,c,T;
 int dir[][]= {,,,,,-,,,,,-,,,,,-,,};
 struct next
 {
     int x;
     int y;
     int z;
     int t;
 } s,ss;
 queue<next>q,qq;
 int bfs()
 {
     s.x=;
     s.y=;
     s.z=;
     s.t=;
     map[][][]=;
     q.push(s);
     while (!q.empty())
     {
         s=q.front();
         q.pop();
         for (int i=; i<; i++)
         {
             int t=s.t+;
             int x=s.x+dir[i][],y=s.y+dir[i][],z=s.z+dir[i][];
             if (x>=&&x<a&&y>=&&y<b&&z>=&&z<c&&t<=T&&map[x][y][z]==&&!visit[x][y][z])
             {
                 if(x==a-&&y==b-&&z==c-)
                 {
                     return t;
                 }
                 ss.x=x;
                 ss.y=y;
                 ss.z=z;
                 ss.t=t;
                 visit[x][y][z]=;
                 q.push(ss);

             }
         }
     }
     return -;
 }
 int main ()
 {
     int o,i,j,k;
     scanf ("%d",&o);
     while (o--)
     {
         memset(visit,,sizeof(visit));
         q=qq;
         scanf ("%d%d%d%d",&a,&b,&c,&T);
         for (i=; i<a; i++)
             for (j=; j<b; j++)
                 for (k=; k<c; k++)
                     scanf ("%d",&map[i][j][k]);
         int t=bfs();
         if (t>=)
             printf ("%d\n",t);
         else
             printf ("-1\n");
     }
     return ;
 }