题目描述
Littletom最近玩了一个小游戏,令他困惑。就是一个m*n的矩形网格,每个网格里有一个游戏币。一开始他从起点左上角出发,到右下角。他只能往下或往右走。他沿途走过的格子里的游戏币都归他了,问题是他怎样走才能取得最多的游戏币。
输入
有多组测试数据。每组数据的第一行是两个整数m,n 其值范围是0到100。
表示m行n列的格子。
接下来有m行,每行n个整数x(i)其值范围是0到100。
输出
输出littletom能获得的最大值。占一行。
2 3
1 2 3
4 5 6
2 2
1 5
2 6