HDU 1253 胜利大逃亡

这一题是又裸又水的一道BFS题，唯一复杂的地方就是扩展到了三维，但是跟二维的区别不大。直接看代码吧：

AC code：

#include <iostream>
#define MAX 50
#define SZ 51
using namespace std;
struct node{
    int x, y, z;
    int step;
}que[MAX*MAX*MAX*2];
int a, b, c, t, flag;
int map[SZ][SZ][SZ];
int d[][3]={-1,0,0,1,0,0,0,-1,0,0,1,0,0,0,-1,0,0,1};//用于控制每次搜索的方向

bool inmap(int x, int y, int z)//用来判断新搜到的点是否在图的范围内
{
    return x >= 0 && x < a && y >= 0 && y < b && z >= 0 && z < c;
}
int bfs()
{
    flag = 0;
    int front = 0, rear = 1;
    que[0].x = 0; que[0].y = 0; que[0].z = 0; que[0].step = 0;
    map[0][0][0] = 1;//向队列里插入第一个结点
    while(front < rear)
    {
        if(que[front].x == a - 1 && que[front].y == b - 1 && que[front].z == c - 1 && que[front].step <= t)//在指定时间内找到重点
        {
            return que[front].step;
        }
        if(que[front].step > t)//超时
        {
            return - 1;
        }
        for(int i = 0; i < 6; i++)//因为是三维，所以要搜六个方向
        {
            int tx = que[front].x + d[i][0];
            int ty = que[front].y + d[i][1];
            int tz = que[front].z + d[i][2];
            if(inmap(tx, ty, tz) && !map[tx][ty][tz])//所搜到的点可行，将新点加入到队尾
            {
                map[tx][ty][tz] = 1;
                que[rear].x = tx;
                que[rear].y = ty;
                que[rear].z = tz;
                que[rear++].step = que[front].step + 1;
            }
        }
        front++;
    }
    return -1;
}


int main()
{
    int cas;
    scanf("%d", &cas);
    while(cas--)
    {
        scanf("%d%d%d%d", &a, &b, &c, &t);
        int i, j, k;
        memset(map, 0, sizeof(map));
        for(i = 0; i < a; i++)
        {
            for(j = 0; j < b; j++)
            {
                for(k = 0; k < c; k++)
                {
                    scanf("%d", &map[i][j][k]);
                }
            }
        }
        printf("%d\n", bfs());
    }
    return 0;
}