內容
幫助探險家攜帶足夠的物資穿過叢林，地圖左上角為起點$(0,0)$，目標為右下角。
每一格數字代表通過該地區所需要的物資，幫助探險家找出所需攜帶的物資量起點出發後，必須遵守以下的規則。
1. 只能往下或往右
2. 並且探險家所選擇的每一步的所需物資數量都必須是質數以躲避追蹤。
3. 永遠選擇最小的質數。
穿過叢林後，把所經過的區域物資量加總，告訴探險家。所需的物資總數必須是最小物資數量，題目一定有解答並且確保答案唯一。
穿過此區域的路徑為：11, 31, 47, 43, 13, 59, 23
總共需要的物資為：227
(請參考圖一)
輸入說明
輸入包含數行：第一行為正方型叢林的邊長$n$，接下來的$n$行將一一列出叢林中每個區域所需的物資量$a_{ij}$，每個區域以空白隔開。
輸出說明
請輸出計算後的物資量。
範例輸入
範例測資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 (6%): 1.0s , <1M
不公開 測資點#1 (6%): 1.0s , <1M
不公開 測資點#2 (6%): 1.0s , <1M
不公開 測資點#3 (6%): 1.0s , <1M
不公開 測資點#4 (6%): 1.0s , <1M
不公開 測資點#5 (7%): 1.0s , <1M
不公開 測資點#6 (7%): 1.0s , <10M
不公開 測資點#7 (7%): 1.0s , <10M
不公開 測資點#8 (7%): 1.0s , <10M
不公開 測資點#9 (7%): 1.0s , <10M
不公開 測資點#10 (7%): 1.0s , <10M
不公開 測資點#11 (7%): 1.0s , <10M
不公開 測資點#12 (7%): 1.0s , <10M
不公開 測資點#13 (7%): 1.0s , <10M
不公開 測資點#14 (7%): 1.0s , <10M
不公開 測資點#0 (6%): 1.0s , <1M
不公開 測資點#1 (6%): 1.0s , <1M
不公開 測資點#2 (6%): 1.0s , <1M
不公開 測資點#3 (6%): 1.0s , <1M
不公開 測資點#4 (6%): 1.0s , <1M
不公開 測資點#5 (7%): 1.0s , <1M
不公開 測資點#6 (7%): 1.0s , <10M
不公開 測資點#7 (7%): 1.0s , <10M
不公開 測資點#8 (7%): 1.0s , <10M
不公開 測資點#9 (7%): 1.0s , <10M
不公開 測資點#10 (7%): 1.0s , <10M
不公開 測資點#11 (7%): 1.0s , <10M
不公開 測資點#12 (7%): 1.0s , <10M
不公開 測資點#13 (7%): 1.0s , <10M
不公開 測資點#14 (7%): 1.0s , <10M
提示 ：
測資編號 1 範圍: $1\le n\le20\,,\,1\le a_{ij}\le2000$ , 所有$a_{ij}$皆不相同 ,分數: 6 ,測資筆數: 3
測資編號 2 範圍: $1\le n\le100\,,\,0\le a_{ij}\le10^4$ ,分數: 6 ,測資筆數: 3
測資編號 3 範圍: $1\le n\le500\,,\,0\le a_{ij}\le10^4$ ,分數: 6 ,測資筆數: 3
測資編號 4 範圍: $1\le n\le500\,,\,0\le a_i\le5\times 10^5$ ,分數: 12 ,測資筆數: 6
標籤:
出處:
2019 FD_codewars
[管理者：
giver
(垃圾)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||