hdu 1081 To The Max

#include<stdio.h>
#include<string.h>
#define size 105
int main()
{
int n,i,j,k,t,max;
int num[size][size];
while(scanf("%d",&n)!=EOF)
{
int sum=0;
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&t);
num[i][j]=num[i][j-1]+t;
}
}
max=-9999;
for(i=1;i<=n;i++)//对每一行的起始列进行控制
{
for(j=i;j<=n;j++)//对行的终点列进行控制
{
sum=0;
for(k=1;k<=n;k++)//对终点行进行控制
{
if(sum<0)
{
sum=0;
}
sum+=num[k][j]-num[k][i-1];
if(max<sum)
{
max=sum;
}
}
}
}
printf("%d\n",max);
}
return 0;
}