U366406 雷之神兽前置任务——依盖队
题目背景
众所周知,依盖队是一种很烦人的生物,它们可以瞬移,对声音的感知十分灵敏
这天,Bright12077正在van依盖队的剧情。他需要悄悄地通过这些关卡。
题目描述
由于《塞尔达传说:旷野之息》是3D游戏,所以会有 $m(m\le3)$ 层 $n\times n(n\le3)$ 的平台。
有一些地方有依盖队把守,有一些地方有障碍物,有的地方可以通往上一层或下一层,有一处起点以及若干终点。由于它们对声音很灵敏,所以移动速度必须慢下来,每秒只能移动到相邻的的四个格子,如果可以上下的话也可以花费一秒上下到相邻的楼层,前提是那里不能有障碍。
现在,Bright12077告诉你了地图信息,让你告诉他从起点到终点的最短时间,毕竟Link还着急去救乌尔波扎呢
输入格式
第一行包含两个数, $m,n$
接下来分为 $m$ 段,每段为 $n\times n$ 的字符矩阵,从前到后依次层数递减
对于每个 $n\times n$ 的矩阵,包括以下几种字符:
- \# ,表示依盖队或障碍物
- @ ,起点,Link开始的地方
- $ ,终点,Link结束的地方,可能有多个
- | ,可以走到上面一层,也可以走到下面一层,也可以不上不下,但是在最上面一层不能往上走,在最下面一层不能往下走
- . ,空地
输出格式
一个数,即最少耗时秒数
如果无法到达,请输出把所有障碍变为平地的最短用时
如果去掉后依然到不了,输出 ```It's too dificult```
说明/提示
《又双叒叕是 搜索》