问题1376--游戏币

1376: 游戏币

时间限制: 1Sec 内存限制:128 MB
提交:206 解决:135
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述
Littletom最近玩了一个小游戏,令他困惑。就是一个m*n的矩形网格,每个网格里有一个游戏币。一开始他从起点左上角出发,到右下角。他只能往下或往右走。他沿途走过的格子里的游戏币都归他了,问题是他怎样走才能取得最多的游戏币。
输入
有多组测试数据。每组数据的第一行是两个整数m,n 其值范围是0到100。
表示m行n列的格子。
接下来有m行,每行n个整数x(i)其值范围是0到100。
输出
输出littletom能获得的最大值。占一行。
样例输入 Copy
2 3 1 2 3 4 5 6 2 2 1 5 2 6
样例输出 Copy
16 12
来源/分类