题目描述 你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，
任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。
地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，
当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格，每走一小格花费一分钟时间。
你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？
//据说出口藏有神器。
输入格式 第一行输入 L R C（L 为地牢的层数，R 为每层小格的行数，C 为每层小格的列数）。 第二行开始输入 L 层地牢的格局，每一层有 R 行，每行有 C 个小格，两层地牢中间有空行隔开。
输入的文件中，S 代表你的起始点，E 代表你所要到达的出口，# 为小格被岩石占据，. 表示没有被岩石占据。
输出格式 输出包含一行，当你可以顺利到达出口时请输出：“Escaped in x minute(s).”，x 代表你所花费的最短时间； 否则请输出：“Trapped!”。
输入样例
3 4 5 S.... .###. .##.. ###.# ##### ##### ##.## ##... ##### ##### #.### ####E输出样例 Escaped in 11 minute(s).
数据范围 1 ≤ L, R, C ≤ 30
题解 BFS：
#include <iostream> #include <cstring> #include <queue> using namespace std; const int N = 40; struct node { int x, y, z; }; char g[N][N][N]; int dist[N][N][N]; int L, R, C, x1, y1, z1, x2, y2, z2; int dx[6] = {-1, 0, 1, 0, 0, 0}; int dy[6] = {0, 1, 0, -1, 0, 0}; int dz[6] = {0, 0, 0, 0, -1, 1}; int bfs() { queue<node> q; q.push({x1, y1, z1}); dist[x1][y1][z1] = 0; while(q.size()) { node t = q.front(); q.pop(); for (int i = 0; i < 6; i ++) { int a = t.x + dx[i], b = t.y + dy[i], c = t.z + dz[i]; if(a < 1 || a > L || b < 1 || b > R || c < 1 || c > C) continue; if(g[a][b][c] == '#' || dist[a][b][c] != -1) continue; q.push({a, b, c}); dist[a][b][c] = dist[t.x][t.y][t.z] + 1; if(a == x2 && b == y2 && c == z2) return dist[a][b][c]; } } return -1; } int main() { cin >> L >> R >> C; for (int i = 1; i <= L; i ++) for (int j = 1; j <= R; j ++) for (int k = 1; k <= C; k ++) { cin >> g[i][j][k]; if(g[i][j][k] == 'S') x1 = i, y1 = j, z1 = k; if(g[i][j][k] == 'E') x2 = i, y2 = j, z2 = k; } memset(dist, -1, sizeof dist); if(bfs() == -1) cout << "Trapped!" << endl; else cout << "Escaped in " << dist[x2][y2][z2] << " minute(s)." << endl; return 0; }