校赛-F.Guilty Crown

#include<stdio.h>

#include<queue>

using namespace std;

struct Position

{int x,y,z,cnt;};

int dir[][3]={{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0,0,-1}};

char map[35][35][35];

int BFS(Position p)

{

queue<Position> q;

q.push(p);

while(!q.empty())

{

p=q.front();

q.pop();

int i;

for(i=0;i<6;i++)

{

Position s=p;

s.x+=dir[i][0];

s.y+=dir[i][1];

s.z+=dir[i][2];

s.cnt++;

if(map[s.x][s.y][s.z]=='.')

{

q.push(s);

map[s.x][s.y][s.z]='#';

}

else if(map[s.x][s.y][s.z]=='E')

return s.cnt;

}

}

return 0;

}

int main()

{

int L,R,C;

while(scanf("%d%d%d",&L,&R,&C)!=EOF)

{

memset(map,'#',sizeof(map));

Position p;

p.cnt=0;

int i,j,k;

for(i=1;i<=L;i++)

for(j=1;j<=R;j++)

{

scanf("%s",&map[i][j][1]);

for(k=1;k<=C;k++)

if(map[i][j][k]=='S')

{

p.x=i;

p.y=j;

p.z=k;

}

}

int res=BFS(p);

if(res) printf("%d\n",res);

else printf("Sota!!\n");

}

return 0;

}