Problem 2050. -- 三维迷宫

2050: 三维迷宫

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 52  Accepted: 12
[Submit][Status][Web Board]

Description

你现在处于一栋楼里的'S'的起始位置,'#'是墙壁,'.'是路,'E'是重点,'U'的楼梯代表你可以上去一层,'D'的楼梯代表你可以下去一层(保证上去跟下去的地方不会是墙壁)。请你告诉我至少要多少步才能到达终点,当然有可能去不到重点,这时请输出"Trapped!"

Input

输入一个LNM,L代表层数,N,代表每层的长,M代表每层的宽。接下来有LN*M的图形,代表从第1层到第L层的地图。保证 L,N,M均不大于50

Output

输入最小要多少步才能到终点,如果出不去,请输出"Trapped!"

Sample Input

3 5 5
S...U
#####
..###
....U
#####

.....
.####
..###
D###U
#####

.....
.####
..###
###E.
#####

1 3 3
S.#
##E
###

Sample Output

20
Trapped!

Author

ControlBear

[Submit][Status][Web Board]