*[[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:https://projecteuler.net/project/resources/p082_matrix.txt]]には80×80の行列が書かれている. 一番左の列から一番右の列へ移動する際の一番小さなパスの和を求めよ.