问题 H: 唐僧玩命地跑

问题 H: 唐僧玩命地跑

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 53
[提交][状态][讨论版][命题人:]

题目描述

唐僧被困在一个三维的空间中,现在要寻找最短路径逃生!空间由立方体单位构成,且只有一个出口

唐僧每次向上下前后左右移动一个单位需要一分钟,且不能对角线移动。

唐僧的目标是走到空间的出口。是否存在逃出生天的可能性?如果存在,则需要多少时间?

输入

多组输入

每组的第一行输入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 !!

提示

[提交][状态]