poj 2251

三维的bfs；

代码如下

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct node
{
	int x,y,z;
}s,e,now,temp;
int l,r,c;
int visit[32][32][32];
char a[32][32][32];
int m[6][3]={{0,0,1},{0,0,-1},{1,0,0},{0,1,0},{-1,0,0},{0,-1,0}};
int dfs()
{
	queue<node> q;
	while(!q.empty()) q.pop();
	memset(visit,-1,sizeof(visit));
	visit[s.x][s.y][s.z]=0;
	q.push(s);
	while(!q.empty()){
		now=q.front(); q.pop();
		for(int i=0;i<6;i++){
			temp.x=now.x+m[i][0];
			temp.y=now.y+m[i][1];
			temp.z=now.z+m[i][2];
			if(0<=temp.x&&temp.x<l&&0<=temp.y&&temp.y<r&&0<=temp.z&&temp.z<c&&a[temp.x][temp.y][temp.z]!='#'&&visit[temp.x][temp.y][temp.z]==-1){
				visit[temp.x][temp.y][temp.z]=visit[now.x][now.y][now.z]+1;
				q.push(temp);
			} 
		}
		if(visit[e.x][e.y][e.z]!=-1) break;
	}
	return visit[e.x][e.y][e.z];
}
int main()
{
	while(~scanf("%d %d %d",&l,&r,&c)){
		if(l==0&&r==0&&c==0) break;
		for(int i=0;i<l;i++){
			for(int j=0;j<r;j++){
				scanf("%s",a[i][j]);
				for(int k=0;k<c;k++){
					if(a[i][j][k]=='S'){
						s.x=i; s.y=j; s.z=k;
					}
					if(a[i][j][k]=='E'){
						e.x=i; e.y=j; e.z=k;
					}		
				}
			}
			
		
		}
//		for(int i=0;i<l;i++){
//			for(int j=0;j<r;j++){
//				for(int k=0;k<c;k++)
//					printf("%c",a[i][j][k]);
//				printf("\n");
//			}
//		}
		int ans=dfs();
		if(ans!=-1) {
			printf("Escaped in %d minute(s).\n",ans);
		}
		else printf("Trapped!\n");
	}
}