51nod 1051 最大子矩阵和
来源:互联网 发布:梅西八卦 知乎 编辑:程序博客网 时间:2024/04/30 06:46
题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1051
题意:
一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。
例如:3*3的矩阵:
-1 3 -1
2 -1 3
-3 1 2
和最大的子矩阵是:
3 -1
-1 3
1 2
把二维压缩成一维即可,注意读入为m,n。坑了我半小时。
#include <iostream>#include<cstdio>#include<bits/stdc++.h>#define N 550using namespace std;long long a[N][N];int main(){ int n,m; while(~scanf("%d%d",&m,&n)) { memset(a,0,sizeof(a)); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { int t; scanf("%d",&t); a[i][j]=a[i-1][j]+t; } int ans=0; for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) { int sum=0; for(int k=1;k<=m;k++) { sum+=(a[j][k]-a[i-1][k]); if(sum<0) sum=0; if(sum>ans) ans=sum; } } cout<<ans<<endl; }}
0 0
- 51nod 1051 最大子矩阵和
- 51nod 1051 最大子矩阵和
- 51nod 1051 最大子矩阵和
- 51Nod 1051 最大子矩阵和
- 51nod 1051 最大子矩阵和
- 51 nod 1051 最大子矩阵和
- 51nod 1051 最大子矩阵和
- 51nod 1051 最大子矩阵和
- [51nod 1051 最大子矩阵和]前缀和+dp
- 【最大子矩阵和】51nod 1051 最大子矩阵和
- 51nod-最大子矩阵和
- 51nod 1051 最大子矩阵和 (dp_good)
- 51nod 1051 最大子矩阵和 dp
- 51Nod-1051-最大子矩阵和
- 【51Nod】1051 - 最大子矩阵的和(dp)
- 51Nod--1051最大子矩阵和(DP入门)
- 51nod 1051 最大子矩阵和【dp】
- 51nod 1051 最大子矩阵和(基础dp)
- ARMv7-A/R/M系列 --- 简介
- 创建Maven项目出现:An internal error occurred during: "Retrieving archetypes:". Java heap space 错误解决办法
- 虚拟机下Linux常用命令
- QT Demo
- 开启虚拟机的过程怎么选择?
- 51nod 1051 最大子矩阵和
- Ubuntu怎么从图形桌面切换到命令行界面
- java学习、java教程、java编程:怎样才算是编程高手?
- 240. Search a 2D Matrix II
- 在Yarn上运行Apache Zeppelin & Spark
- android 创建桌面小控件
- 用Less CSS定义常用的CSS3效果函数
- 回车与换行
- 以太网流量控制——PAUSE帧