L - Dungeon Master

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");
	}
}