#93. 方格取数(qushu)
方格取数(qushu)
Description
在一个n×m的方格中,m为奇数,放置有n×m个数,如图1:
人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径,使其数相加之和为最大。输出和的最大值。
输入:第一行:n,m(<=100)
从第二行开始的n行m列是方格的数
输出:最大值
输入:
2 3
-1 2 3
2 3 1
在一个n×m的方格中,m为奇数,放置有n×m个数,如图1:
人每走过一个方格必须取此方格中的数。要求找到一条从底到顶的路径,使其数相加之和为最大。输出和的最大值。
从第二行开始的n行m列是方格的数
2 3
-1 2 3
2 3 1