（BFS）Dungeon Master

[POJ2251]Dungeon Master

板子题，代码：

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<ctype.h>
#include<queue>
#include<set>
#include<stack>
#include<cmath>
const int N=1e6+10;
const int mod=1e7+9;
const int maxn=0x3f3f3f3f;
const int minn=0xc0c0c0c0;
const int inf=99999999;
using namespace std;
char maze[50][50][50];
int vis[50][50][50],way[6][3]={{1,0,0},{-1,0,0},{0,1,0},{0,-1,0},{0,0,1},{0,0,-1}};
int l,r,c;
struct point
{
	int x,y,z,t;
};
point be,en;
int check(int x,int y,int z)
{
	if(x>0 && x<=r && y>0 && y<=c && z>0 && z<=l && !vis[z][x][y] && maze[z][x][y]!='#')
		return 1;
	return 0;
}
int bfs()
{
	queue<point> q;
	q.push(be);
	point pre,temp;
	while(!q.empty())
	{
		int i;
		pre=q.front();
		q.pop();
		if(pre.x==en.x && pre.y==en.y && pre.z==en.z)
			return pre.t;
		for(i=0;i<=5;i++)
		{
			temp.x=pre.x+way[i][0];
			temp.y=pre.y+way[i][1];
			temp.z=pre.z+way[i][2];
			temp.t=pre.t+1;
			if(check(temp.x,temp.y,temp.z))
			{
				q.push(temp);
				vis[temp.z][temp.x][temp.y]=1;
			}
		}
	}
	return -1;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	while(cin>>l>>r>>c)
	{
		if(!l && !r && !c)
			break;
		int i,j,k;
		for(i=1;i<=l;i++)
			for(j=1;j<=r;j++)
				for(k=1;k<=c;k++)
				{
					cin>>maze[i][j][k];
					if(maze[i][j][k]=='S')
					{
						be.x=j;
						be.y=k;
						be.z=i;
						be.t=0;
						vis[i][j][k]=1;
					}
					if(maze[i][j][k]=='E')
					{
						en.x=j;
						en.y=k;
						en.z=i;
					}
				}
		memset(vis,0,sizeof(vis));
		int res=bfs();
		if(res==-1)
			cout<<"Trapped!"<<endl;
		else
			cout<<"Escaped in "<<res<<" minute(s)."<<endl;
	}
	return 0;
}