#pI1002. 管道逃亡

管道逃亡

题目背景

【数据删除】

题目描述

Neo 和他的同伴在 A 城市的管道中生活,管道由三维数组表示,即可以在不同层之间穿行。# 表示死路即管道壁, S 表示出发点, E 表示终点, . 表示通路。你需要在尽可能短的路程到达终点。输出最短路径所经过的步数,若无法到达,则输出 Too Bad!

输入格式

第一行三个数 x,y,zx,y,z 表示地下空间的长、宽、高。 接下来输入 zzx×yx×y 的矩阵,表示每一层的地图情况。

满足 x,y,z200x,y,z \le 200

输出格式

一行,表示最短路径长度。若无法到达终点,则输出 Too Bad!

2 2 1
S.
.E
2