#367. 方格取数基础版

方格取数基础版

题目描述

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

输入格式

第一行 m,nm,n 是二维数组的行数和列数。 后面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

数据范围

1m,n<1001 \le m,n < 100