已结束 IOI

荔格暑假集训搜索专项测验2

开始2026-08-16 09:00:00 → 结束2026-08-16 17:00:00 · 参赛4 人
比赛 --:--:--
服务器时间 2026-11-03 22:25:34

E. 三维迷宫 Ⅱ

描述

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