#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
相关
在以下作业中: