[1725] 贪心的矿工
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
一个贪心的矿工来到了一座矿山，矿山的构造很奇怪，是正方形的，每个地方都埋着东西，于是矿工每走一步就会挖一下，由于矿工的贪婪，他不会回头，只会一直向前走（向右或者向下）；’
- 输入
-
第一行一个T( 1<=T<=50)，表示有T组数据；
每组数据第一行输入一个N（1<=N<=100），表示接下来有N行，每行输入N个数据代表矿的价值（价值0~1000）；
- 输出
-
每组数据一个整数表示矿工能获得的最大金钱。
- 样例输入
-
2 2 1 2 3 4 3 1 2 3 4 5 6 7 8 9
- 样例输出
-
8 29
- 提示
-
无
- 来源
-
2018暑期集训出题练习
- 操作
-
