B - Dungeon Master

B - Dungeon Master
Description - 题目描述
[NWUACM]
你被困在一个三维的空间中,现在要寻找最短路径逃生！
空间由立方体单位构成
你每次向上下前后左右移动一个单位需要一分钟
你不能对角线移动并且四周封闭
是否存在逃出生天的可能性？如果存在，则需要多少时间？

Input - 输入
　　输入第一行是一个数表示空间的数量。
　　每个空间的描述的第一行为L，R和C（皆不超过30）。
　　L表示空间的高度。
　　R和C分别表示每层空间的行与列的大小。
　　随后L层地牢，每层R行，每行C个字符。
　　每个字符表示空间的一个单元。’#‘表示不可通过单元，’.‘表示空白单元。你的起始位置在’S’，出口为’E’。
　　每层空间后都有一个空行。L，R和C均为0时输入结束。

Output - 输出
　　每个空间对应一行输出。

如果可以逃生，则输出如下

Escaped in x minute(s).

x为最短脱离时间。

如果无法逃生，则输出如下

Trapped!

Sample Input - 输入样例
3 4 5
S…
.###.
.##…
###.#

##.##
##…

#.###
####E

1 3 3
S##
#E#

0 0 0
Sample Output - 输出样例
Escaped in 11 minute(s).
Trapped!

题意读懂之后可知道是找最短路径，可以用广搜算法来实现寻找最短路径。题目中说明了“#”号为不可走的地方，“.”为可以走的地方，最为难思考的是这是在一个三维立体空间中寻找出口，可以有东西南北上下六种方式寻找可走地方，而在一个平面（也就是在一层）中可以走东西南北四个方向。而后在一一讨论走上走下的方式。
代码解析：定义一个结构体用来储存竖横纵三个坐标，一个用来计算分钟数（步数），check函数为检查函数，作用就不多说，而后是检索，这种三维立体的跟一维的思考方式差不多，就是比一维多了两个坐标，广搜的初始步骤在这里就不多说了，不懂可以看这篇
https://blog.csdn.net/weixin_44824383/article/details/98876515
for循环是用来控制横纵左边东西南北移动，而后在一一判断上下移动就行。
注意主函数的输入字符串操作。

#include"stdio.h"
#include"string.h"
#include"iostream"
#include"algorithm"
#include"queue"
using namespace std;
int vst[50][50][50];
char h[50][50][50];
int dirt[4][2]={0,1,1,0,0,-1,-1,0};
int l,r,c;
struct state
{
	int x,y,z,stp;	
};
bool check(state a)
{
	if(vst[a.x][a.y][a.z]||a.x<0||a.y<0||a.z<0||a.x>=l||a.y>=r||a.z>=c||h[a.x][a.y][a.z]=='#')
	{
		return 0;
	}
	return 1;
}
int bfs(state a)
{
	queue<state>q;
	state now,next;
	a.stp=0;
	vst[a.x][a.y][a.z]=1;
	q.push(a);
	while(!q.empty())
	{
		now=q.front();
		//printf("%d %d %d\n",now.x,now.y,now.z);
		q.pop();
		if(h[now.x][now.y][now.z]=='E')
		{
			printf("Escaped in %d minute(s).\n",now.stp);
			return 0;
		}
		for(int i=0;i<4;i++)
		{
			next.x=now.x;
			next.y=now.y+dirt[i][0];
			next.z=now.z+dirt[i][1];
			next.stp=now.stp+1;
			if(check(next))
			{
				vst[next.x][next.y][next.z]=1;
				q.push(next); 
			}	
		}
		next.x=now.x+1;
		next.y=now.y;
		next.z=now.z;
		next.stp=now.stp+1;
		if(check(next))
		{
			vst[next.x][next.y][next.z]=1;
			q.push(next); 
		}
		next.x=now.x-1;
		next.y=now.y;
		next.z=now.z;
		next.stp=now.stp+1;
		if(check(next))
		{
			vst[next.x][next.y][next.z]=1;
			q.push(next); 
		}
		
	}
	printf("Trapped!\n");
}
int main()
{
	while(~scanf("%d %d %d",&l,&r,&c))
	{
		memset(vst,0,sizeof(vst));
		state a;
		if(l==0&&r==0&&c==0)
		{
			break;
		}
		for(int i=0;i<l;i++)
		{
			for(int j=0;j<r;j++)
			{
				scanf("%s",h[i][j]);
				for(int k=0;k<c;k++)
				{
					if(h[i][j][k]=='S')
					{
						a.x=i;a.y=j;a.z=k;
					}
				}
			}
		}
		bfs(a);
	}
	return 0;
}