1883: 方格取数1

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:0 解决:0

题目描述

给出一个二维数组m*n的矩阵格,含有非负整数。找出一条路径从最左上角到右下角,使之经过元素之和最小。假定只能向右或向下移动 。

输入

 第一行m,n(m,n<100)是二维数组的行数和列数。 后面m行每行有n个用空格隔开的整数。

输出

  一行,输出最小的经过的数字的总和。

样例输入

5 4 
3 5 2 9
8 3 12 8 
6 7 2 9 
14 18 24 9 
2 28 19 15  

样例输出

53

来源/分类