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

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

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

*[[Problem 81:http://projecteuler.net/problem=81]] 「経路の和:2方向」 [#q49ee9c3]

下記の5次の正方行列で, 左上のセルから開始し右下のセルで終わるパスを探索する.
ただし下方向と右方向にのみ移動できるものとする. ~
通過したセルの和が最小となるパスは赤の太字で示されたもので, その値は2427である.

|CENTER:|CENTER:|CENTER:|CENTER:|CENTER:|c
| &color(red){''131''};| 673| 234| 103|  18|
| &color(red){''201''};|  &color(red){''96''};| &color(red){''342''};| 965| 150|
| 630| 803| &color(red){''746''};| &color(red){''422''};| 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/p081_matrix.txt]] (右クリックして, 『名前をつけてリンク先を保存』)には80×80の行列が書かれている. ~
同様に左上のセルから開始し右下のセルで終わり, かつ右方向と下方向にのみ移動するときの最小のパスの和を求めよ.