• [J] 贪心的矿工

  • 时间限制: 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暑期集训出题练习
  • 操作

显示春菜