Problem 83 のバックアップの現在との差分(No.0)

• バックアップ一覧
• 差分 を表示
• ソース を表示
• バックアップ を表示
• Problem 83 へ行く。

• 追加された行はこの色です。
• 削除された行はこの色です。

*[[Problem 83:http://projecteuler.net/problem=83]] 「経路の和:4方向」 [#wb042bb1]
注: この問題は[[Problem 81]]よりも''非常に''挑戦しがいがあるだろう.

下記の5次の正方行列で, 上下左右に移動し左上のセルから開始し右下のセルで終了する道を探索する. 一番小さな道は下で赤で示されており, このときの合計は2297になる.

|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c
| &color(red){''131''};| 673| &color(red){''234''};| &color(red){''103''};| &color(red){''18''};|
| &color(red){''201''};|  &color(red){''96''};|&color(red){''342''};| 965|&color(red){''150''};|
| 630| 803| 746| &color(red){''422''};|&color(red){''111''};|
| 537| 699| 497| &color(red){''121''};| 956|
| 805| 732| 524|  &color(red){''37''};| &color(red){''331''};|

今, 31Kのテキストファイル[[matrix.txt:https://projecteuler.net/project/resources/p083_matrix.txt]]には80×80の行列が書かれている. 上下左右に移動し左上のセルから開始し右下のセルで終了する道に沿った和の最小を求めよ.