#93. 方格取数(qushu)

方格取数(qushu)

Description

在一个n×m的方格中,m为奇数,放置有n×m个数,如图1: 人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径,使其数相加之和为最大。输出和的最大值。

输入:第一行:n,m(<=100)

从第二行开始的n行m列是方格的数

输出:最大值

输入:

2  3
-1  2  3
2   3  1

输出:6