B - Dungeon Master

题目大意：

地牢大师（感觉像是一款游戏啊.......）

    你被困在一个3D的地牢里面，并且需要发现最快的出去的路，这个地牢由很多小立方体组成，有的是空的可以走，有的被岩石填充了不可以走，移动一下要花费1分钟的时间（可以向前后左右上下移动），不能对角移动和移动到迷宫外面，因为迷宫四周都是有岩石包围的。

这是一个逃亡的问题，你需要花费多长时间呢？

//////////////////////////////////////////////////////

简直就是广搜的模板题......直接上吧，1A不错不错

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
 
#define maxn 100
 
struct node
{
    int x, y, z, step;
};
 
int h, m, n;//高，长和宽
//6个方向可以走
int dir[][] = { {,,},{-,,},{,,},{,-,},{,,},{,,-} };
char G[maxn][maxn][maxn];
 
int OK(int z, int x, int y)//判断这点是否可以走
{
    if(z>=&&z<h && x>=&&x<m && y>=&&y<n && G[z][x][y] != '#')
        return ;
    return ;
}
int DFS(node s, node e)
{
    queue<node> Q;
    Q.push(s);
 
    while(Q.size())
    {
        s = Q.front();Q.pop();
 
        if(s.x==e.x&&s.y==e.y&&s.z==e.z)
            return s.step;
 
        for(int i=; i<; i++)
        {
            node q = s;
            q.x += dir[i][];
            q.y += dir[i][];
            q.z += dir[i][];
            q.step += ;
 
            if(OK(q.z, q.x, q.y) == )
            {
                G[q.z][q.x][q.y] = '#';
                Q.push(q);
            }
        }
    }
 
    return -;
}
 
int main()
{
    while(scanf("%d%d%d", &h, &m, &n), h+m+n)
    {
        int i, j, k;
        node s, e;
 
        for(i=; i<h; i++)
        for(j=; j<m; j++)
        {
            scanf("%s", G[i][j]);
            for(k=; k<n; k++)
            {
                if(G[i][j][k] == 'S')
                {
                    s.z = i;
                    s.x = j;
                    s.y = k;
                    s.step = ;
                }
                if(G[i][j][k] == 'E')
                {
                    e.z = i;
                    e.x = j;
                    e.y = k;
                }
            }
        }
 
        int ans = DFS(s, e);
 
        if(ans != -)
            printf("Escaped in %d minute(s).\n", ans);
        else
            printf("Trapped!\n");
    }
 
    return ;
}