题目描述

你参加了一项秘密任务，在任务过程中你被困在了一个3D的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。每走一小格花费一分钟时间。

你能不能顺利的从地牢里面逃出来呢？如果可以，那所需要的最短时间又是多少呢？

//据说出口藏有神器。

输入格式

第一行输入L R C（L为地牢的层数，R为每层小格的行数，C为每层小格的列数，其中1<=L,R,C<=30）。

第二行开始输入L层地牢的格局，每一层有R行，每行有C个小格，两层地牢中间有空行隔开。

输入的文件中，“S”代表你的起始点，“E”代表你所要到达的出口，“#”为小格被岩石占据，“.”表示没有被岩石占据。

输出格式

输出包含一行，当你可以顺利到达出口时请输出：

“Escaped in x minute(s).”，x代表你所花费的最短时间；

否则请输出：“Trapped!”。

输入输出样例

输入

3 4 5
S....
.###.
.##..
###.#

#####
#####
##.##
##...

#####
#####
#.###
####E

输出

Escaped in 11 minute(s).

题解
利用bfs求最小问题，用v数组存到达每一个点的步数

#include<bits/stdc++.h>
using namespace std;
const int N=40;
struct node{
	int x,y,z;
};
char pos[N][N][N];
int v[N][N][N];
int L,R,C,x1,x2,y1,y2,z1,z2;

int dx[6]={1,0,0,-1,0,0};
int dy[6]={0,1,-1,0,0,0};
int dz[6]={0,0,0,0,1,-1};

int bfs(){
	queue<node> q;
	q.push({x1,y1,z1});
	v[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(pos[a][b][c]=='#'||v[a][b][c]!=-1) continue;
			
			q.push({a,b,c});
			v[a][b][c]=v[t.x][t.y][t.z]+1;
			
			if(a==x2&&b==y2&&c==z2) return v[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>>pos[i][j][k];
				if(pos[i][j][k]=='S') x1=i,y1=j,z1=k;
				if(pos[i][j][k]=='E') x2=i,y2=j,z2=k;
			}
		}
	}
	memset(v,-1,sizeof v);
	
	if(bfs()==-1) cout<<"Trapped!"<<endl;
	else cout<<"Escaped in "<<v[x2][y2][z2]<<" minute(s).";
	return 0;
}