#1957. 收割机

收割机

题目描述:

有一块土地,被划分成 n×m 的网格图(如图1),在这块土地上以网格为单位种植了不同的农作物,每个网格里有一个整数 k,表示当前网格的总产量,现在有一台智能收割机,它可以对任何农作物进行收割,收割机从网格图的左下角开始收割,只能往上或往右走,最终到达右上角位置,请问最多可以收割多少农作物。 网格图示例: 图1(n=3,m=4)

输入格式:

第一行输入两个整数 n 和 m,表示网格图大小。 第二行到第 n+1 行,每行 m 个整数 k 用空格隔开。

输出格式:

一个整数,表示收割农作物的产量。

样例:

3 4
1 2 1 1
3 3 2 2
2 1 6 1
14

提示

数据范围与提示 1≤n,m≤30,0≤k≤100