编程题

猴子摘桃子

题目描述:

果园有M行N列套数,每棵书上有一定数量的桃子。猴子从左上角的桃树开始进入果园摘桃子,每到一个桃树下都会将树上的桃子摘完,但猴子每次只能移动到当前所在桃树的下边或右边的桃树下摘桃子,照这个移动方案,猴子在果园中最多可以摘到多少桃子。

现给出M和N的值,以及每棵桃树上的桃子数量,照移动方案,计算出猴子在果园最多可以摘到多少桃子。

例如:M=2 ,N=3 

桃子数量为 

2 3 1

1 4 2

这种情况下,为了摘到最多的桃子,猴子摘桃子的顺序应为2,3,4,2,总桃子数为11。

输入描述:

第一行输入正整数 M和N,分别代表行数和列数 。

之后输入M行N列每课桃树上的桃子数量。

输出描述:

一个正整数,代表猴子按移动规则在果园中最多可以摘到多少桃子。


输入样例:

2 3
2 3 1
1 4 2

输出样例:

11
查看答案
赣ICP备20007335号-2