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];
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;l i <= m; i++){
                area += ⑤ ;
                if(area > ans)
                    ans = area;
                if(area < 0)
                    area = 0;
            }
        }
    cout << ans << endl;
    return 0;
}

共 14 分　

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

其它题目

字面常量42、4.2、42L的数据类型分别是。

算法应当具有的特性不包括（）。

以下叙述正确的是（）。

请补充fun函数，该函数的功能是：计算N×N维矩阵元素

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

以下语句的输出结果是。

对于“while(!E)s;”，若要执行循环体s，则E

利用函数模板，设计求一个数组元素之和的函数sum和两个

表达 [index for index, value

表达式{1，2，3} - {3，4，5}的值为____

已知x是个列表对象，那么执行语句y=x之后，对y所做的

在Python中0oal是合法的八进制数字表示形式。

在C语言中，根据数值的取值范围不同，可以将整型定义为_

若有定义语句：int b=7;float a=2.5,

若有定义语句：则表达式：a+(int)(b/3*(in

若以下程序时输入：-2<回车>，则程序的输出结果是__

下面哪条命令用来显示一个程序所使用的库文件？

创建外键约束时，如果要使在删除父表记录时子表对应记录也

smallint数据类型占用的字节数为。

在SQL中，用 ____命令可以存储表中的内容，即事物

设给定权值总数有n 个，其哈夫曼树的结点总数为( )

f函数的返回值小于等于min（n,m）。（）

定义三元组(a,b,c)(其中a,b,c均为正数)的距

以下不是无限循环的语句为（）。

设x=62，表达式x>=60&&x<70||x==1的

请编写函数proc，其功能是：判断形参n中的正整数是几

下列四个不同进制的数中，与其它三项数值上不相等的是（

一家四口人，至少两个人生日属于同一月份的概率是(假

向一个栈顶指针为hs的链式栈中插入一个指针s指向的结点

N 个人在操场里围成一圈，将这 N 个人按顺时针方向从

更多选择题

更多填空题

题量:	0 道
总分:	分

(最大矩阵和 )给出 M 行 N 列的整数矩阵，就最大

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

(最大矩阵和 )给出 M 行 N 列的整数矩阵，就最大

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷