hdu 1253 三维bfs

题意：人所在位置是(0,0,0)，出口在(a-1,b-1,c-1)，求到达出口最小步数，并和给出的t做比较，小于等于的时候输出最小步数。

思路：和二维BFS差不多。。

#include<iostream>
using namespace std;
struct point//三维的
{
  int x,y,z;
  int step;
};
int dx[6]={1,-1,0,0,0,0};
int dy[6]={0,0,1,-1,0,0};
int dz[6]={0,0,0,0,1,-1};
int a,b,c,t;
point p[130000];
int map[55][55][55];
int bfs()//果断上BFS模版！
{
    int front=0,rear=0;
    point start,node;
    int tx,ty,tz;
    start.x=0;start.y=0;start.z=0;start.step=0;
    map[0][0][0]=1;
    p[rear++]=start;
    while(front!=rear)
    {
      start=p[front++];
      for(int i=0;i<6;i++)
      {
        tx=start.x+dx[i];
        ty=start.y+dy[i];
        tz=start.z+dz[i];
        if(!map[tx][ty][tz]&&tx>=0&&tx<a&&ty>=0&&ty<b&&tz>=0&&tz<c)
        {
          map[tx][ty][tz]=1;
          node.x=tx;node.y=ty;node.z=tz;
          node.step=start.step+1;
          p[rear++]=node;
          if(tx==a-1&&ty==b-1&&tz==c-1)
          return node.step;
        }
        //if((tx==a-1)&&(ty==b-1)&&(tz==c-1))
          //return node.step;
      }
    }
    return 0;
}
int main()
{
    int N,flag;
    scanf("%d",&N);
    while(N--)
    {
      scanf("%d%d%d%d",&a,&b,&c,&t);
      for(int i=0;i<a;i++)
       for(int j=0;j<b;j++)
        for(int k=0;k<c;k++)
         scanf("%d",&map[i][j][k]);
         flag=bfs();//求下BFS（）返回值。
      if(flag!=0&&flag<=t)//成功逃亡条件
      {
        printf("%d\n",flag);
      }
      else
      printf("-1\n");
    }
}