2540: 收割机

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:24 解决:16

题目描述

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

输入

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

输出

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

样例输入 复制

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

样例输出 复制

14

来源/分类