小明玩我的世界,但被困在自己造的家里了,需要找最近的一条路出门收小麦。家是一个立方体,小明可以向东南西北上下走,走一步需要一秒,小明能顺利走出去吗?如果能走出去最短时间是多少
小明玩我的世界,但被困在自己造的家里了,需要找最近的一条路出门收小麦。家是一个立方体,小明可以向东南西北上下走,走一步需要一秒,小明能顺利走出去吗?如果能走出去最短时间是多少
第一行三个数,x,y,z(0<x,y,z<30)分别代表家的楼层,长度与宽度
然后跟随x个y行,每行包含z个字符描述家里的状况,‘#’代表可走的空格,‘^’代表墙壁或其他杂物,就是不能走,'S'代表小明所在位置,'E'代表出口.
如果小明能顺利出门,输出最短时间
若小明找不到出门的路,输出2333333
1 5 5 S#### ##^^^ ^#### ##^^# ##E##
6