最大子矩阵（信息学奥赛一本通 1224）

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int a[101][101];
 4 int main() 
 5 {
 6     int n,max=-1;cin>>n;
 7     for(int i=1;i<=n;i++)
 8     {
 9         for(int j=1;j<=n;j++)
10         {
11             cin>>a[i][j];
12             a[i][j]+=a[i][j-1];
13         }
14     }
15     for(int i=0;i<n;i++)
16     {
17         for(int j=i+1;j<=n;j++)
18         {
19             int ans=0;
20             for(int k=1;k<=n;k++)
21             {
22                 ans+=a[k][j]-a[k][i];
23                 if(ans>max)max=ans;
24                 if(ans<0)ans=0;
25             }
26         }
27     }
28     cout<<max;
29     return 0;
30 }