# 083 : 経路の和:4方向

注: この問題は[問題81](p81)よりも**非常に**挑戦しがいがあるだろう.

下記の5次の正方行列で, 上下左右に移動し左上のセルから開始し右下のセルで終了する道を探索する. 一番小さな道は下で赤で示されており, このときの合計は2297になる.

| **131** | 673    | **234** | **103** | **18**  |
| ------- | ------ | ------- | ------- | ------- |
| **201** | **96** | **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/p083_matrix.txt)には80×80の行列が書かれている. 上下左右に移動し左上のセルから開始し右下のセルで終了する道に沿った和の最小を求めよ.
