RQNOJ系统遇到了一个程序错误。

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号:64435

疯狂的方格取数 - 题库 - RQNOJ
PID570 / 疯狂的方格取数
题目描述

背景:

Due to the talent of Talent,当Talent教主做完NOIP考了两次的二取方格数和vijos中的三取方格数后,突发奇想....

题目描述:

在一个宽M,长N的矩阵中,请你编一个程序,n次从矩阵的左上角走到矩阵的右下角,每到一处,就取走该处的数字,请你选择一

种走法使取得的数字的和最大,并输出其最大值。其中:3<=M<=20 M<=N<=100 1<=n<=10

如输入数据:

3 10 13

0 1 2 3 4 9 7 1 3 1

9 1 2 2 3 6 7 8 1 2

1 2 3 4 5 9 8 7 6 1

9 7 1 3 1 9 1 2 2 3

6 7 8 1 2 1 2 3 4 5

9 1 2 2 3 6 7 8 1 2

1 2 3 4 5 9 8 7 6 1

9 7 1 3 1 9 1 2 2 3

6 7 8 1 2 1 2 3 4 5

9 1 2 2 3 6 7 8 1 2

1 2 3 4 5 9 8 7 6 1

9 7 1 3 1 9 1 2 2 3

6 7 8 1 2 1 2 3 4 0

其中n=3

M=10

N=13

即当n=3时,就相当于是3取方格数。

对于以上的数据:

将输出:297

输入格式

第一行:三个整数:n M N

以下的N行每行M个数字,代表你要处理的矩阵。

输出格式

只有一行:你所取得的数字的和。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论