Module: 二维动力学


Problem

2 /6


表格中的最小路径

Problem

在一个矩形表格NxM中(在每个单元格中写入一定的数字),开始时玩家在左上角的单元格中。
在一次移动中,允许他向右或向下移动到下一个单元格(禁止向左和向上移动)。
当穿过一个单元格时,玩家会被收取 c.u.
 
需要找到玩家可以通过支付到达右下角的最小c.u.
 
输入:
- 第一行包含两个数字 NM - 表格大小 (\(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