Project Euler にチャレンジ：Problem 83

Problem 83 経路の和:４方向 [Path Sum: Four Ways])

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

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

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