方格取数(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