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普及组]

其它题目

知Value是一个类，value是Value的一个对象

有如下程序，运行这个程序的输出结果是。

下列关于抽象类的表述中正确的是。

以下选项不能进行条件逻辑操作的是（）。

阅读程序，写出程序运行结果。

在数据库系统的内部结构体系中，索引属于（）。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些

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

有以下程序：程序的运行结果是。

请在下面程序的横线处填上适当内容，以使程序完整,并使运

表达式sorted（{ 'a'：3，'b':9，'c'

已知列表x=[1.0, 2.0, 3.0]，那么表达式

_________命令既可以删除列表中的一个元素，也可

下面程序段运行结果是_________。

若有定义int b=7;float a=2.5;c=4

磁盘限额管理可以使用 ______ 软件工具，其中硬限

在数据库的三级模式结构中，模式只有个

Armstrong公理系统的三条推理规则是自反律、增广

以下删除记录正确的( )

在SDN网络体系结构中，SDN控制器向数据平面的SDN

下列关于多道程序系统的叙述中，不正确的是（）。

下列对顺序存储的有序表(长度为 n)实现给定操作的算法

功能：计算出k以内最大的10个能被13或17整除的自然

假设所有变量都为整型，表达式(a=2,b=5,a>b?

（RMQ 区间最值问题）给定序列a0,⋯,an-1，和

如下图所示，A到 B是连通的。假设删除一条细的边的代价

字符 '0' 的 ASCII 码为 48，则字符 '9

输入： 90 120 输出： _______

（最大连续子段和）给出一个数列（元素个数不多于 100

设A=true ，B=false ，C=true ，D

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷