51 nod 1051 最大子矩阵和
Posted fjqfjq
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51 nod 1051 最大子矩阵和相关的知识,希望对你有一定的参考价值。
1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 int dp[600][600]; 5 long long a[600]; 6 7 int main() 8 { 9 int n,m; 10 cin>>m>>n; 11 for(int i=0;i<n;i++){ 12 for(int j=0;j<m;j++){ 13 cin>>dp[i][j]; 14 } 15 } 16 long long ans=0; 17 for(int i=0;i<n;i++) 18 { 19 memset(a,0,sizeof(a)); 20 for(int j=i;j<n;j++) 21 { 22 for(int k=0;k<m;k++) 23 a[k]=(i==j?dp[i][k]:(a[k]+dp[j][k])); 24 long long sum=0; 25 for(int k=0;k<m;++k) 26 { 27 sum=(sum+a[k]>0)?sum+a[k]:0; 28 ans=max(ans,sum); 29 } 30 } 31 } 32 cout<<ans<<endl; 33 return 0; 34 }
以上是关于51 nod 1051 最大子矩阵和的主要内容,如果未能解决你的问题,请参考以下文章