开发笔记:poj1050最大子矩阵

#include<iostream>
#include
using namespace std;
const int maxn = 105;
int arr[maxn][maxn];
int sum[maxn][maxn];
int main()
{
int n;
scanf("%d",&n);
for(int i = 1; i <= n; ++i )
{
for(int j = 1; j <= n; ++j)
{
scanf("%d",&arr[i][j]);
}
}
for(int i = 1; i <= n; ++i)
{
for(int j = 1; j <= n; ++j)
{
sum[i][j] = sum[i][j-1] + arr[j][i];
}
}
/*for(int i = 1; i <= n; ++i)
{
for(int j = 1; j <= n; ++j)
{
printf("%d
",sum[i][j]);
}
}*/
int maix = 0;
for(int i = 1; i <= n; ++i)
{
for(int j = i+1; j <= n; ++j)
{
int b = 0;
for(int k = 1; k <= n; ++k )
{
if(b > 0)
{
b += sum[k][j] - sum[k][i];
}
else
{
b = sum[k][j] - sum[k][i];
}
if(b > maix)
maix = b;
}
}
}
printf("%d
",maix);
}