#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
#include<cstring>
using namespace std;
const int inf=-1;
struct TP
{
int h,x,y;
TP(int h, int x, int y):h(h), x(x), y(y) {}
};
int sh,sx,sy,gh,gx,gy;
char a[100][100][100];
int m=0,n=0,h=0;
int d[100][100][100];
int dh[6]= {0,0,0,0,1,-1},dx[6]= {1,0,-1,0,0,0},dy[6]= {0,1,0,-1,0,0};
int dfs()
{
queue<TP> que;
for(int k=0; k<h; k++)
for(int i=0; i<n; i++)
for(int j=0; j<m; j++)
d[k][i][j]=inf;//初始化所有距離標記
que.push(TP(sh,sx,sy));//把開始加入隊列
d[sh][sx][sy]=0;//重新定義開頭的距離
while(!que.empty())//隊列的循環
{
TP p = que.front();//使用隊列的開頭
que.pop();//踢出
if(p.h==gh&&p.x==gx&&p.y==gy) break;//判斷是否是結尾
for(int i=0; i<6; i++)//移動
{
int nx=p.x+dx[i],ny=p.y+dy[i],nh=p.h+dh[i];
if(0 <= nh && 0 <= nx && 0 <= ny && nx < n && ny < m&& nh < h && a[nh][nx][ny]!='#'&&d[nh][nx][ny]==inf)//判斷是否是邊界以及柵欄
{
que.push(TP(nh,nx,ny));//把移動後的加入隊列
d[nh][nx][ny]=d[p.h][p.x][p.y]+1;
}
}
}
return d[gh][gx][gy];
}
int main()
{
while(scanf("%d%d%d",&h,&n,&m)!=-1)
{
if(h==0&&n==0&&m==0)
return 0;
getchar();
for(int k=0; k<h; k++)
{
for(int i=0; i<n; i++)//
{
scanf("%s",&a[k][i]);
for(int j=0; j<m; j++)
if(a[k][i][j]=='S')
sh=k,sx=i,sy=j;
else if(a[k][i][j]=='E')
gh=k,gx=i,gy=j;
}
getchar();
}
int ans=dfs();
if(ans!=-1)
printf("Escaped in %d minute(s).\n",ans);
else
printf("Trapped!\n");
}
return 0;
}
Dungeon Master(逃脫大師)-BFS
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.