a465. Lelwen走迷宮 - 旦旦解題農場

內容

我們的$9^{th}$副班長被困在迷宮裡了!

迷宮是一個設有障礙及體力消耗的正方形。

障礙圖 :

_____
X_XX_
X__X_
XX_X_
XX___

其中底線('_')是可以經過的路經，而叉叉('X')是不可經過的障礙

體力消耗圖 :

1 3 2 5 1
0 9 0 0 1
0 9 9 0 1
0 0 9 0 1
0 0 9 9 1

設障礙的格子體力消耗為$0$(畢竟你不會走到)，其他格子的體力消耗為 $1 \leq w \leq 100$

一開始Lelwen會在迷宮的左上角(保證無障礙物)，他需要走到迷宮的右下角(保證無障礙物)才能順利逃脫。

請幫Lelwen找出走出迷宮的最小體力花費，若無此路徑請輸出$-1$

輸入說明

輸入第一行有一整數$n$，表示迷宮邊長

接下來依序是障礙圖及體力花費圖

對於所有測資 $1 \leq n \leq 7$

輸出說明

依題序輸出

範例輸入

5
_____
X_XX_
X__X_
XX_X_
XX___

1 3 2 5 1
0 9 0 0 1
0 9 9 0 1
0 0 9 0 1
0 0 9 9 1

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

標籤:

出處:

[管理者：

fdhs108_38002 (NULL)

]

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