a041: 問題5、叢林探險
標籤 :
通過比率 : 100% (1 人 / 1 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-09-27 12:59

內容 :

叢林探險 幫助探險家攜帶足夠的物資穿過叢林,地圖左上角為起點(0,0),目標為右下角。

每一格數字代表通過該地區所需要的物資,幫助探險家找出所需攜帶的物資量 起點出發後,必須遵守以下的規則。

1. 只能往下或往右

2. 並且探險家所選擇的每一步的所需物資數量都必須是質數以躲避追蹤。

3. 永遠選擇最小的質數。 穿過叢林後,把所經過的區域物資量加總,告訴探險家。

所需的物資總數必須是最小物資數量,題目一定有解答並且確保答案唯一。

穿過此區域的路徑為:11, 31, 47, 43, 13, 59, 23 總共需要的物資為:227

輸入說明

輸入包含數行:第一行為正方型叢林的邊長 n(n < 20 ),接下來的 n 行將一一列出叢林中每個區域所需的物資量,範圍介於 1-999 (所有數字只會出現一次),每個區域以空白隔開。

輸出說明

請輸出計算後的物資量。

範例輸入
實例1:
5
421 439 3 113 518
239 17 191 954 415
470 911 409 821 727
192 457 601 337 29
737 486 250 599 739
實例2:
5
263 29 526 435 439
739 73 367 574 489
681 241 491 683 308
501 411 617 311 773
392 274 531 733 13
實例3:
5
137 131 912 887 936
593 823 191 679 494
240 757 223 103 672
192 228 269 109 653
126 911 943 47 499
範例輸出
實例1: 2983
實例2: 2771
實例3: 2263
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1M
提示 :
標籤:
出處:
[編輯: han910625 (Satisfy) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」