三维迷宫是一个N \times M \times K ,N行M列K高的三维网格。玩家需要从初始位置移动到终点位置,移动到相邻(上/下/左/右)的格子视为1步,求最小移动步数。
'.'表示是一个空格,迷宫可以站人
'#'表示是迷宫的墙/障碍物,不能站人
'S'表示玩家初始位置(可以站人)
'E'表示玩家需要抵达的终点位置(可以站人)
第一行三个数字N,M,K
接着K个段落,每个段落 N行,每行M个字符,描述迷宫每格的状态
仅一个数字,表示玩家从初始位置到达终点位置的最少步数。
如果无法到达,那么输出-1
5 5 5 ##### ##### ##### ##### ##### ##### #S..# #...# #...# ##### ##### #...# #...# #...# ##### ##### #...# #...# #..E# ##### ##### ##### ##### ##### #####
6
n,m,k \leq 50
原创