SOJ 1014二维最大子矩阵

#include<stdio.h>
#include<string.h>

int main()
{
    int a[110][110];
    int b[110];
    int n;
    while(scanf("%d",&n)==1)
    {
       int i,j,k;
       int ma=-10000000;
       int sum=0;
       for(i=0;i<n;i++)
       for(j=0;j<n;j++)
       scanf("%d",&a[i][j]);
       for(i=0;i<n;i++)
       {
       memset(b,0,sizeof(b));
       for(j=i;j<n;j++)
       {
         for(k=0;k<n;k++)
         b[k]+=a[j][k];
         sum=0;
         for(k=0;k<n;k++)
         {
            sum+=b[k];
            if(sum<0)
            sum=0;
            if(sum>ma)
            ma=sum;
         }
       }
       }
       printf("%d\n",ma);
    }
    return 0;
}