Dungeon Master

#include <cstdio>
#include <iostream>
#include <cmath>
#include <queue>
#include <cstring>
using namespace std;
char s[35][35][35];
int vis[35][35][35];//标记相应的访问状态
int d[6][3] = { {1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1} };//对应题中有六种方向，注意相应方向的控制
int l, r, c;
int sx, sy, sz, ex, ey, ez;//六中变量，分别对应记录起点与终点位置
struct node
{
	int x, y, z, step;//step用于记录行走的步数
};
node a, b;
int judge(int x, int y, int z)
{
	return x >= 0 && x < l && y >= 0 && y < r && z >= 0 && z < c;
}//注意判断是否符合规定的边界
int bfs(int sx, int sy, int sz)
{
	queue<node>q;
	node next;//表示下一个检索的点
	a.x = sx;
	a.y = sy;
	a.z = sz;
	a.step = 0;
	q.push(a);
	vis[a.x][a.y][a.z] = 1;
	while (!q.empty())
	{
		b = q.front(); q.pop();
		next.step = b.step + 1;
		for (int i = 0; i < 6; i++)
		{
			next.x = b.x + d[i][0];
			next.y = b.y + d[i][1];
			next.z = b.z + d[i][2];
			if (judge(next.x, next.y, next.z)&&!vis[next.x][next.y][next.z]&&s[next.x][next.y][next.z]!='#')//为未访问的状态才进行访问寻找
			{
				if (s[next.x][next.y][next.z] == 'E')
					return next.step;
				q.push(next);
				vis[next.x][next.y][next.z] = 1;//标记为访问状态
			}
		}
	}
	return -1;
}
int main()
{
	while (scanf("%d %d %d", &l, &r, &c) == 3)
	{
		if (l == 0 && r == 0 && c == 0)
			break;
		memset(s, 0, sizeof(s));
		memset(vis, 0, sizeof(vis));
		for (int i = 0; i < l; i++)//控制层数
		{
			for (int j = 0; j < r; j++)//控制行数
			{
				scanf("%s", s[i][j]);//注意相应层数的记录
				for (int k = 0; k < c; k++)
				{
					if (s[i][j][k] == 'S')
					{
						sx = i; sy = j; sz = k;
					}
				}//输入时直接处理
			}
		}
		int flag = bfs(sx, sy, sz);
		if (flag == -1)
		{
			printf("Trapped!\n");
		}
		else
		{
			printf("Escaped in %d minute(s).\n", flag);
		}
	}
	getchar();
	getchar();
	return 0;
}

1、该题对于二维迷宫问题的区别在于多增添了一维，有上下的区别，利用三维数组表示相应的层数，同时循环中增添的方向多了一维的判断

2、注意队列解决bfs问题思想，都是模块化的处理，vis数组用于记录访问的状态，此题中细节问题注意处理步数，队列中每进行合法步数的判断，相应的步数都要加一，最终得到的最佳方案，都是由上一步最佳步数方案推导而来，可以保证步数问题，注意理解队列的处理思想