Problem
長方形の表 NxM (各セルに特定の数字が書かれている) では、最初はプレイヤーは左上のセルにいます。
一度の移動で、彼は右または下のいずれかの次のセルに移動できます (左および上に移動することは禁止されています)。
セルを通過するとき、プレーヤーは c.u と同じ量を充電されます。
プレーヤーが右下隅に到達できる最小の c.u. を見つける必要があります。
入力:
- 最初の行には 2 つの数値 N と M が含まれます - テーブルの次元 (\(1<=N<=20 \), \(1<=M<=20\));
- 次に、それぞれに M の数字の N 行があります - c.u. での罰金のサイズ 対応するセル (0 から 100 までの各番号) を通過するため。
出力: 取得に使用できる最小額を右下隅に出力します。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
3 4
1 1 1 1
5 2 2 100
9 4 2 1
|
8 |