最大子矩阵

无脑操作题，由于n<=100,直接枚举所有的子矩阵即可。

#include <iostream>
#include <cstdio>
using namespace std;
//Mystery_Sky
//
#define M 1000
int f[M][M], a[M][M];
int n, ans, maxn;
int main() {scanf("%d", &n);for(int i = 1; i <= n; i++) for(int j = 1; j <= n; j++) {scanf("%d", &a[i][j]);f[i][j] = f[i][j-1] + a[i][j];          }for(int i = 1; i <= n; i++) {for(int j = i; j <= n; j++) {maxn = 0;for(int k = 1; k <= n; k++) {maxn += f[k][j] - f[k][i-1];ans = max(maxn, ans);if(maxn < 0) maxn = 0;}}}printf("%d\n", ans);return 0;
}

转载于:https://www.cnblogs.com/Benjamin-cpp/p/10840675.html

一本通 1282：最大子矩阵相关推荐

信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
1282：最大子矩阵《信息学奥赛一本通》
/* 1282:最大子矩阵 http://ybt.ssoier.cn:8088/problem_show.php?pid=1282 P2331 [SCOI2005]最大子矩阵 https://www. ...
信息学奥赛一本通（1224：最大子矩阵）
1224:最大子矩阵时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5292 通过数: 3128 [题目描述] 已知矩阵的大小定义为矩阵中所有元素的和.给 ...
最大子矩阵（信息学奥赛一本通-T1282）
[题目描述] 已知矩阵的大小定义为矩阵中所有元素的和.给定一个矩阵,你的任务是找到最大的非空(大小至少是1 × 1)子矩阵. 比如,如下4 × 4的矩阵 0 -2 -7 0 9 2 -6 2 ...
最大子矩阵（信息学奥赛一本通-T1224）
[题目描述] 已知矩阵的大小定义为矩阵中所有元素的和.给定一个矩阵,你的任务是找到最大的非空(大小至少是1×11×1)子矩阵. 比如,如下4×4的矩阵 0 -2 -7 0 9 2 - ...
C++奥赛一本通贪心题解
C++奥赛一本通刷题记录(贪心) 2017.11.15 By gwj1139177410 书不见了,占坑待填. An Easy Problem poj2453 //贪心, 将最右边第一个01改成10并 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...

一本通 1282：最大子矩阵

最大子矩阵

无脑操作题，由于n<=100,直接枚举所有的子矩阵即可。

一本通 1282：最大子矩阵相关推荐

最新文章

热门文章