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

其它题目

以下选项中不属于字符常量的是。

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

给定程序MODI1.C中函数fun的功能是：输出M行M

以下程序段的时间复杂度是。

有以下程序程序运行后的输出结果是( )。

若x，y，x，z均为int型变量，则描述"x或y中有一

有以下程序，程序中库函数islower （ch）用以判

叙述什么是shell? 什么是X window？Red

结束后台进程的命令是（）。

设定限制用户使用磁盘空间的命令是（）。

现在需要统计当前目录/home/zheng下普通文件的

Linux启动的第一个进程init启动的第一个脚本程序

在数据库的E-R图中，菱形框表达的是实体集之间的

在DELETE触发器中，可以引用一个名为 ____的关

下列( )不属于连接种类

二叉树的第I层上最多含有结点数为

使用 Dijkstra 算法求下图中顶点 1 到其余各

依次将关键字5, 6, 9, 13, 8,2, 12,

结构体是不同数据类型的数据集合，作为数据类型，必须先说

定义int a[]={0,1,2,3,4,5,6,7,

函数fun的功能是：从三个形参a，b，c中找出中间的那

若有以下程序则程序的输出结果是

软件设计中模块划分应遵循的准则是

输出：（）

现有一只青蛙，初始时在 n 号荷叶上。当它某一时刻在

输入： CBBADADA输出： ______

输入： 17输出:_______

今年（ 2010 ）发生的事件有（）

设A=B=true ，C=D=false ，以下逻辑运

在关系数据库中，存放在数据库中的数据的逻辑结构以（）

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷