1080: [二维数组]采花生

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:98 Solved:2

Description

  在参加“采花生”这个项目比赛时,考官会出示一块n行、m列的花生田,一共种了 n*m株花生苗。每株花生植株下都结了一定数量的花生果,选手一开始站在第1行,第1列的位置,要求用最短的时间找到结花生果最多的一株花生植株(数据保 证花生果最多的植株只有一株),然后按先向南(下)走,再向东(右)的路线顺序去采摘它的花生果,沿路经过的其他花生植株下面的花生果也要一并摘下来,但 不允许采摘没有路过的花生植株,否则依犯规出局处理。问这个选手一共可以采摘多少粒花生果?
    如一块n=5,m=6的花生田
        第1列 第2列 第3列 第4列 第5列 第6列
    第1行  5   7   4   5   1   13
    第2行  9   6   3   2   8   7
    第3行  10  14   0   1   9   4
    第4行  4   6   9  18  25   0
    第5行  3   1   2   9   0   2
    可以发现结花生果最多的那株花生植株在(4,5),则选手采摘的顺序应为(1,1)-(2,1)-(3,1)-(4,1)-(4,2)-(4,3)-(4,4)-(4,5),得一共采的花生果粒数为5+9+10+4+6+9+18+25=86。

输入要求

    第1行:两个整数n m( 1 < n,m <= 100 ),表示花生田一共有n行m列。
    第2..n+1行:每行m个空格隔开的整数,第i + 1行的第j个整数Pij(0 <= Pij <= 700)表示花生田里植株(i, j)下花生的数目,0表示该植株下没有花生。

输出要求

    一行,一个整数,表示选手一共摘到的花生果数目。

输入样例

    5 6
    5  7  4  5   1 13

    9  6  3  2   8  7
  10 14  0  1  9  4
    4  6  9 18 25 0
    3  1  2  9   0  2

输出样例

    86

 

Source/Category