b115. 心宮(2) - 旦旦解題農場

內容

在一個遙遠的小村莊裡，有一位年輕的男子名叫艾瑞克。他是一個孤獨的夢想家，總是在追尋著心中的理想和目標。然而，與外界的溝通似乎對他來說是一個不可能的任務。他內心深處藏著一個神秘的迷宮，讓他與他人保持著距離。

艾瑞克的迷宮並不是建築物，而是他心靈的投影。每當有人試圖進入他的內心世界，他總是感到恐懼和不安。他害怕別人會發現他內心深處的脆弱和不完美。

然而，有一天，一位名叫莉莉安的女孩闖進了他的迷宮外，莉莉安驚訝的發現，他居然有 $H$ 個迷宮，當他只要走到迷宮深處，就可以解開艾瑞克的心結，但這迷宮很複雜，不但有很多層而且有下列規定:

1. 每部都須走最短路徑

2. 每層之間有一個垂直通道

3. 此通道新增加傳送功能，可以傳送到任意迷宮的下一層起始位置，但傳送的費用為 | 傳送的通道編號-現在的通道編號 |

4.不能暴力迫開牆

5. 第一層進入的位置為 (0,0,0)

所以請你幫幫她吧

輸入說明

輸入一數HH代表有幾個迷宮

輸入三數 $N 、 M 、 K$ 代表迷宮的長寬和高

接下來有 $H * K$ 筆輸入，每筆輸入 $N * M$ 個代表迷宮的形狀其中0代表可以走 1代表是牆壁不能走

在每層輸入完之後書輸入該層樓梯位置

輸出說明

輸出最短路徑

如果沒有最短路徑則輸出 -1

範例輸入

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 1.0s , <1M
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

提示：

1 ≤ H ≤ 5

1 ≤ N, M, K ≤ 50

每層牆壁數量 ≤ 30

標籤:

出處:

[管理者：

mattwu0918 (12th 進階教學)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」