题目链接：

[kuangbin带你飞]专题一 简单搜索 - Virtual Judgehttps://vjudge.net/contest/65959#problem/B

三维最短路，bfs模板题，没啥好说的，直接上代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
const int maxn = 32; // 迷宫最大长/宽/高
char mp[maxn][maxn][maxn]; // 迷宫
bool vis[maxn][maxn][maxn]; // 记录是否遍历过
int L, R, C; // 层数，行数，列数
int ex, ey, ez; // 终点坐标
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};
struct Node{int x, y, z; // 坐标int time; // 到这里的最短时间
};
queue<Node> q;// 检查一个点是否在迷宫内非岩石区域，并且这个点之前没有走过
bool check(Node n){int x = n.x, y = n.y, z = n.z;if(x<0 || x>=L || y<0 || y>=R || z<0 || z>=C) return false; // 越界检查if(mp[x][y][z] == '#') return false;if(vis[x][y][z] == true) return false;return true;
}// 返回走出迷宫的最短时间，如果走不出，返回-1
int bfs(){while(q.size()){Node cur = q.front(); q.pop();Node next;for(int i=0; i<6; i++){// 根据六个方向，生成下一个点next.x = cur.x + dx[i];next.y = cur.y + dy[i];next.z = cur.z + dz[i];next.time = cur.time + 1;// 加入队列之前，要检查这个点是否符合题意if(check(next)){// 是终点的情况if(next.x == ex && next.y == ey && next.z == ez) return next.time;// 不是终点的情况vis[next.x][next.y][next.z] = true; // 记录这个点被遍历过了q.push(next); // 加入队列}}}return -1; // 走过所有路都没有到达终点，说明被困了
}
int main(){ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);Node start; // 起点while(cin >> L >> R >> C){if(L == 0 && R == 0 && C == 0) break;memset(vis, false, sizeof(vis));for(int i=0; i<L; i++){for(int j=0; j<R; j++){for(int k=0; k<C; k++){char &t = mp[i][j][k]; // 取当前数组位置的引用，后面就不用写一大串啦，新技能getcin >> t;if(t == 'S'){ // 找到起点// 由于起点要加入队列，所以用结构体形式表示start.x = i;start.y = j;start.z = k;start.time = 0;q.push(start);vis[i][j][k] = true;}else if(t == 'E'){ // 找到终点// 终点不用结构体记录，而是直接用全局变量记录，便于bfs查找ex = i;ey = j;ez = k;}}}}int ret = bfs(); // 用bfs函数计算最短时间if(ret == -1) cout << "Trapped!" << endl;else cout << "Escaped in " << ret << " minute(s)." << endl;while(!q.empty()) q.pop(); // 记得清理队列，因为还有下一组数据要处理}return 0;
}