在一個遙遠的小村莊裡，有一位年輕的男子名叫艾瑞克。他是一個孤獨的夢想家，總是在追尋著心中的理想和目標。然而，與外界的溝通似乎對他來說是一個不可能的任務。他內心深處藏著一個神秘的迷宮，讓他與他人保持著距離。
艾瑞克的迷宮並不是建築物，而是他心靈的投影。每當有人試圖進入他的內心世界，他總是感到恐懼和不安。他害怕別人會發現他內心深處的脆弱和不完美。
然而，有一天，一位名叫莉莉安的女孩闖進了他的迷宮當中，莉莉安發現，當他只要走到迷宮深處，就可以解開艾瑞克的心結，但這迷宮很複雜，不但有很多層而且有下列規定:
1. 每步都須走最短路徑
2. 每層之間有一個垂直通道
3. 不能暴力開牆(1是牆)
4. 第一層進入的位置為$ (0,0,0)$
5. 最後一層垂直通道的位置為迷宮深處
所以請你幫幫她吧
第一行輸入三數$N、M、K$ 代表迷宮的 長 寬 和 高
接下來輸入$K$個$N*M$的圖並在每層圖輸入完成後輸入該層的垂直通道位置 $x,y$
輸出走道迷宮深處的最短路徑
如果沒有最短路徑則輸出 -1
5 5 7 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 3 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 4
29
$1 ≤ N, M, K ≤ 100$
每層牆壁數量 $≤ 30$
$x ≤ N , y ≤ M $
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||