Problem
在一个矩形表格NxM
中(在每个单元格中写入一定的数字),开始时玩家在左上角的单元格中。
在一次移动中,允许他向右或向下移动到下一个单元格(禁止向左和向上移动)。
当穿过一个单元格时,玩家会被收取 c.u.
需要找到玩家可以通过支付到达右下角的最小c.u.
输入:
- 第一行包含两个数字 N
和 M
- 表格大小 (\(1<=N<=20 \), \(1<=M<=20\));
- 然后有 N
行,每行 M
数字 - 罚款的大小 在 c.u.用于通过相应的单元格(每个数字从 0 到 100)。
输出: 在右下角打印你可以花费的最低金额
例子
<头>
<日>#日>
输入 |
输出 |
东西>
<正文>
1 |
3 4
1 1 1 1
5 2 2 100
9 4 2 1
|
8 |
表>