1282:最大子矩阵

最大子矩阵

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4 
 5 const int N=105;
 6 int a[N][N];
 7 int main(){
 8     int n,maxx=-1000000000;
 9     cin>>n;
10     for(int i=1;i<=n;i++)
11         for(int j=1;j<=n;j++){
12             cin>>a[i][j];
13             a[i][j]+=a[i][j-1];
14         }
15     for(int i=0;i<n;i++){
16         for(int j=i+1;j<=n;j++){
17             int ans=0;
18             for(int k=1;k<=n;k++){
19                 ans+=a[k][j]-a[k][i];
20                 maxx=max(maxx,ans);
21                 ans=max(ans,0);
22             }
23         }
24     }
25     cout<<maxx;
26     return 0;
27 }

 

上一篇:CF1574D The Strongest Build


下一篇:湫湫系列故事——减肥记I(完全背包)