唐僧被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成,且只有一个出口
唐僧每次向上下前后左右移动一个单位需要一分钟,且不能对角线移动。
唐僧的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?
唐僧被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成,且只有一个出口
唐僧每次向上下前后左右移动一个单位需要一分钟,且不能对角线移动。
唐僧的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?
多组输入
每组的第一行输入n,m,k 表示这个空间的大小,n是高度,m和k分别表示每层空间的行与列的大小 (1<=n,m,k<=30)
随后输入n层,每层m行,每行k个字符。'#'表示不可通过单元,'.'表示空白单元。
唐僧的起始位置在'S',出口为'E'。每层空间后都有一个空行。
n,m和k均为0时输入结束。
如果可以逃生,则输出最短时间
如果无法逃生,则输出”Game over !!“
3 4 5
S....
.###.
.##..
###.#
#####
#####
##.##
##...
#####
#####
#.###
####E
1 3 3
S##
#E#
###
0 0 0
11
Game over !!