POJ1050最大子矩阵面积

题目：http://poj.org/problem?id=1050

自己用了n^4的像暴搜一样的方法，感到有点奇怪——真的是这样？

#include<iostream>
#include<cstdio>
using namespace std;
int n,a[][],d[][],mx,ss;
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
        for(int j=;j<=n;j++)
            scanf("%d",&a[i][j]);
    for(int i=;i<=n;i++)
        for(int j=;j<=n;j++)
        {
            int sum[]={};
            for(int h=;i-h;h++)
            {
                ss=;
                for(int l=;j-l;l++)
                {
                    sum[l]+=a[i-h][j-l];
                    ss+=sum[l];
                    d[i][j]=max(d[i][j],ss);
                }
            }
            mx=max(mx,d[i][j]);
        }
    printf("%d",mx);
    return ;
}