poj 1050 最大子矩阵

#include<iostream>
#include <cstdio>
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\n",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\n",maix);
}