返回小组 开始 2026-06-07 08:40:00

荔格搜索测试

结束 2026-06-07 13:30:00
Contest is over.
当前 2026-06-12 18:59:17

D. 三维迷宫 Ⅱ

描述

三维迷宫是一个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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交