1096. 地牢大师
你现在被困在一个三维地牢中，需要找到最快脱离的出路！
地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。
向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。
你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围。
请问，你有可能逃脱吗？
如果可以，需要多长时间？
输入格式
输入包含多组测试数据。
每组数据第一行包含三个整数 L,R,C 分别表示地牢层数，以及每一层地牢的行数和列数。
接下来是 L 个 R 行 C 列的字符矩阵，用来表示每一层地牢的具体状况。
每个字符用来描述一个地牢单元的具体状况。
其中, 充满岩石障碍的单元格用”#”表示，不含障碍的空单元格用”.”表示，你的起始位置用”S”表示，终点用”E”表示。
每一个字符矩阵后面都会包含一个空行。
当输入一行为”0 0 0”时，表示输入终止。
输出格式
每组数据输出一个结果，每个结果占一行。
如果能够逃脱地牢，则输出”Escaped in x minute(s).”，其中X为逃脱所需最短时间。
如果不能逃脱地牢，则输出”Trapped!”。
数据范围
1≤L,R,C≤100
输入样例：
3 4 5
S....
.###.
.##..
###.######
#####
##.##
##...#####
#####
#.###
####E1 3 3
S##
#E#
###0 0 0
输出样例：
Escaped in 11 minute(s).
Trapped!
题目分析
题目要求求的是最短的时间，也就是说我们要用 BFS 来求解
然后地牢是三维的，只需要加一维，就可以了
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<stack>
#include<queue>
#include<sstream>#define x first
#define y secondusing namespace std;
typedef long long ll;
typedef pair<int, int> PII;
const int N = 110;
const int MOD = 1000000007;
const int INF = 0x3f3f3f3f;int l, r, c;
char g[N][N][N];
int dist[N][N][N];int dx[] = {
0, 0, 1, 0, -1, 0};
int dy[] = {
0, 0, 0, 1, 0, -1};
int dz[] = {
1, -1, 0, 0, 0, 0};struct Node{
int z, x, y;
};int bfs(int z, int x, int y)
{
queue<Node> q;q.push({
z, x, y});dist[z][x][y] = 0;while(!q.empty()){
Node t = q.front();q.pop();for(int i = 0; i < 6; i ++ ){
int zz = t.z + dz[i];int xx = t.x + dx[i];int yy = t.y + dy[i];if(zz < 0 || zz >= l || xx < 0 || xx >= r || yy < 0 || yy >= c) continue;if(dist[zz][xx][yy] != -1) continue;if(g[zz][xx][yy] == '#') continue;dist[zz][xx][yy] = dist[t.z][t.x][t.y] + 1;if(g[zz][xx][yy] == 'E') return dist[zz][xx][yy];q.push({
zz, xx, yy});}}return -1;
}int main()
{
while(1){
memset(dist, -1 ,sizeof dist);cin >> l >>r >> c;if(l == 0 && r == 0 && c == 0) break;int x, y, z;for(int i = 0; i < l; i ++ ){
for(int j = 0; j < r; j ++ ){
for(int k = 0; k < c; k ++ ){
cin >> g[i][j][k];if(g[i][j][k] == 'S'){
z = i;x = j;y = k;}}}}int res = bfs(z, x, y);if(res != -1) printf("Escaped in %d minute(s).\n",res);else cout << "Trapped!" << endl;}return 0;
}