L - Dungeon Master
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int flag, l, r, c, sum, book[35][35][35], sx, sy, sz;
int dir[6][3]={1, 0, 0, -1, 0, 0, 0, 1, 0, 0, -1, 0, 0, 0, 1, 0, 0, -1};
char map[35][35][35];
struct node{
int x, y, z, step;
};
void bfs()
{
queue<node>q;
node a, b;
int i, j, temp;
a.step=0; a.x=sx; a.y=sy; a.z=sz;
book[sz][sx][sy]=1;
q.push(a);
while(!q.empty())
{
a=q.front(); q.pop();
if(map[a.z][a.x][a.y]=='E')
{
flag=1;
sum=a.step;
return ;
}
for(i=0;i<6;i++)
{
b.z=a.z+dir[i][0];
b.x=a.x+dir[i][1];
b.y=a.y+dir[i][2];
b.step=a.step+1;
if(b.z>=0 && b.z<l && b.x>=0 && b.x<r && b.y>=0 && b.y<c && map[b.z][b.x][b.y]!='#' && !book[b.z][b.x][b.y])
{
book[b.z][b.x][b.y]=1;
q.push(b);
}
}
}
}
int main()
{
int i, j, k;
while(~scanf("%d%d%d", &l, &r, &c))
{
if(!l && !r && !c)
break;
sum=0;flag=0;
memset(book, 0, sizeof(book));
getchar();
for(i=0;i<l;i++)
{
for(j=0;j<r;j++)
{
for(k=0;k<c;k++)
{
scanf("%c", &map[i][j][k]);
if(map[i][j][k]=='S')
{
sx=j;
sy=k;
sz=i;
}
}
getchar();
}
if(i!=l-1)
getchar();
}
bfs();
if(flag)
printf("Escaped in %d minute(s).\n", sum);
else
printf("Trapped!\n");
}
}