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

下記の5次の正方行列で, 一番左の行の任意のセルから開始し一番右の行の任意のセルで終わる道を探索する. ただし上下右にのみ移動できるものとする. 一番小さなパスは下で赤の太字で示されたものである. このときの合計は994になる.

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

今, 31Kのテキストファイルmatrix.txtには80×80の行列が書かれている. 一番左の行から一番右の行へ移動する際の一番小さなパスの和を求めよ.
今, 31Kのテキストファイル[[matrix.txt:https://projecteuler.net/project/resources/p082_matrix.txt]]には80×80の行列が書かれている. 一番左の行から一番右の行へ移動する際の一番小さなパスの和を求めよ.

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS