Project Euler にチャレンジ：Problem 82

Problem 82 経路の和:３方向 [Path Sum: Three Ways])

注意：この問題は問題81の難易度を高めたものです。

以下の5×5の行列において、左列の任意のセルから始めて右列の任意のセルで終わり、上下右にのみ移動した場合の最小経路和を赤太字で示します。和は994に等しいです。

今, 31Kのテキストファイルproblem82.txt (右クリックして, 『名前をつけてリンク先を保存』)には80×80の行列が書かれています. 同様に任意の左のセルから開始し任意の右のセルで終わり, かつ右方向と上下方向にのみ移動するときの最小の経路の和はいくつか