问题 G: 游戏币

问题 G: 游戏币

时间限制: 1 Sec  内存限制: 128 MB
提交: 205  解决: 134
[状态] [讨论版] [提交] [命题人:]
题目描述
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