Dotcpp > 试卷列表 > （最大子矩阵和）给出 m行n 列的整数矩阵,求最大的子

（最大子矩阵和）给出 m行n 列的整数矩阵,求最大的子

"NOIP真题" 试卷中 NOIP第二十届全国青少年信息学奥林匹克联赛初赛试题[2014普及组] 中有题目如下：

（最大子矩阵和）给出 m 行 n 列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。

输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行,每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。

#include <iostream>
using namespace std;
const int SIZE = 100;
int matrix[SIZE + 1][SIZE + 1];
int rowsum[SIZE + 1][SIZE + 1]; //rowsum[i][j]记录第 i 行前 j 个数的和
int m, n, i, j, first, last, area, ans;
int main()
{
    cin >> m >> n;
    for(i = 1; i <= m; i++)
        for(j = 1; j <= n; j++)
            cin >> matrix[i][j];
    ans = matrix ①;
    for(i = 1; i <= m; i++)
        ②
    for(i = 1; i <= m; i++)
        for(j = 1; j <= n; j++)
            rowsum[i][j] = ③;
    for(first = 1; first <= n; first++)
        for(last = first; last <= n; last++)
        {
            ④;
            for(i = 1; i <= m; i++)
            {
                area += ⑤;
                if(area > ans)
                    ans = area;
                if(area < 0)
                    area = 0;
            }
        }
    cout << ans << endl;
    return 0;

共 16 分　

所属试卷：NOIP第二十届全国青少年信息学奥林匹克联赛初赛试题[2014普及组]

其它题目

若已定义了类Vehicle，则下列派生类定义中，错误的

下列程序的运行结果是（）。

一台新接入网络的主机 H 通过 DHCP 服务器动态请

有以下程序程序运行后的输出结果是（）。

以下选项中表示一个合法的常量是（说明：符号u表示空格）

指出下列程序片段中的错误标号，写出正确语句或解释错在何

Python用来访问和操作内置数据库SQLite的标准

已知函数定义 def func （**p）：retur

已知x={1:1，2:2}，那么执行语句x[2]=4之

定义一个带参得宏，用以判断整数n是否能被x整除，编写程

超文本的含义是（）

输入了Shell命令的部分字符后按什么键可补全其余部分

视图定义时algorithm参数值为 _____ 时表

在Student表的Sname列上建立一个唯一索引的S

从GROUP BY分组的结果集中再次用条件表达式进行筛

T-SQL语言中，删除记录的命令是

分别采用堆排序、快速排序、冒泡排序和归并排序，对初态为

求解最短路径的Floyd算法的时间复杂度为

（15 分）假定计算机 M 字长为 16 位，按字节编

设有以下共用体类型说明和变量定义，则变量d在内存所占字

字符串的结束标志是_____。

在微机中，字符的比较就是对它们的_____进行比较。

若有以下数组a，数组元素：a[0]~a[9]，其值为9

以下叙述不正确的是（）。

其中a[1][2]的值为_____。

C语言本身不提供输入输出语句，输入和输出操作是由函数来

假设输入的所有数的绝对值都不超过1000，当输入为“5

一个 32 位整型变量占用（）个字节。

（矩阵中的数字）有一个 n*n(1<=n<=5000

更多选择题

更多填空题

题量:	0 道
总分:	分

（最大子矩阵和）给出 m行n 列的整数矩阵,求最大的子

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（最大子矩阵和）给出 m行n 列的整数矩阵,求最大的子

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷