#1341. 摘花生

摘花生

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

Hello Kitty 想摘点花生送给她喜欢的米老鼠。

她来到一片有网格状道路的矩形花生地(如下图),从西北角进去,东南角出来。

地里每个道路的交叉点上都有种着一株花生苗,上面有若干颗花生,经过一株花生苗就能摘走该它上面所有的花生。

Hello Kitty只能向东或向南走,不能向西或向北走。

Hello Kitty 最多能够摘到多少颗花生。

img

输入格式

第一行是一个整数T\red T,代表一共有多少组数据。1<=T<=100\red {1<=T <= 100}

接下来是T\red T组数据。

每组数据的第一行是两个整数,分别代表花生苗的行数R\red R 和列数 C\red C ( 1<=R,C<=100\red{ 1<= R,C <=100})

每组数据的接下来R\red{R}行数据,从北向南依次描述每行花生苗的情况。

每行数据有 C\red{C} 个整数,按从西向东的顺序描述了该行每株花生苗上的花生数目 M\red{M} (0<=M<=1000\red{ 0<= M <= 1000})。

输出格式

对每组输入数据,输出一行,内容为Hello Kitty能摘到得最多的花生颗数。

输入样例

2
2 2
1 1
3 4
2 3
2 3 4
1 6 5

输出样例

8
16

添胜提高班day6

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-8-6 14:00
结束于
2023-8-7 11:00
持续时间
21 小时
主持人
参赛人数
23