你身陷一座古老神祕的廢棄監獄中，周圍滿是殘破的牆壁與神秘的文字。
迷宮由 n×m 個格子組成，
你從 起點 (-1) 出發，手中僅有 K 點體力。
你的目標是抵達 終點 (-2)，成功逃出迷宮。
迷宮中的格子有以下幾種：
0：平地，可以自由行走，無需消耗體力。
正整數 x：牆壁，若要通過，必須消耗 x 點體力來破壞。
-1：起點（保證唯一且不消耗體力）。
-2：終點（保證唯一且不消耗體力）。
你每次可以向 上、下、左、右 移動一格，並在進入該格時消耗對應體力。
體力不能降到負數，否則你將無法繼續行動永遠被困在廢墟中。
請你求出從起點到終點的最短步數，若無法到達，則輸出 -1。
第一行包含三個整數：
n, m, k
接下來 n 行，每行 m 個整數，描述迷宮格子。
輸出一個整數，為最短步數。
若無法到達終點，輸出 -1。
4 5 10 -1 5 5 0 0 0 11 0 0 0 0 11 0 10 5 0 0 0 11 -2
11
對於前50%的測資k = 0
n, m <= 1000
k, 迷宮格子 <= 100
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||