hdu 1081 To The Max

#include<iostream>
#include<cstring>
#define maxn 105
using namespace std;
int n,f[maxn][maxn],sum[maxn][maxn],a[maxn],re;
void input()
{
memset(sum,0,sizeof(sum));
re=-1<<30;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
cin>>f[i][j];
sum[i][j]=sum[i][j-1]+f[i][j];
}
}
}
void fa()
{
int dp[maxn];
memset(dp,0,sizeof(dp));
dp[1]=a[1];
for(int i=2;i<=n;i++)
{
dp[i]=max(dp[i-1]+a[i],a[i]);
re=max(dp[i],re);
}
}
void solve()
{

for(int i=1;i<=n;i++)
{
for(int j=i;j<=n;j++)
{
for(int k=1;k<=n;k++)
{
a[k]=sum[k][j]-sum[k][i-1];
}
fa();
}
}
}
int main()
{
while(cin>>n)
{
input();
solve();
cout<<re<<endl;
}
return 0;
}