问题 1132 --搜索——我的世界

1132: 搜索——我的世界★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 968  解决: 606
[提交][状态][命题人:]

题目描述

小明玩我的世界,但被困在自己造的家里了,需要找最近的一条路出门收小麦。家是一个立方体,小明可以向东南西北上下走,走一步需要一秒,小明能顺利走出去吗?如果能走出去最短时间是多少


输入

第一行三个数,x,y,z(0<x,y,z<30)分别代表家的楼层,长度与宽度

然后跟随x个y行,每行包含z个字符描述家里的状况,‘#’代表可走的空格,‘^’代表墙壁或其他杂物,就是不能走,'S'代表小明所在位置,'E'代表出口.

输出

如果小明能顺利出门,输出最短时间

若小明找不到出门的路,输出2333333

样例输入
Copy
1 5 5
S####
##^^^
^####
##^^#
##E##
样例输出
Copy
6

提示

来源

 

[提交][状态]