百练oj 2766 最大子矩阵和

#include<stdio.h>
#include<string.h>
int a[110][110],n;
int maxx(int *b,int m)
{
    int i,max,now;
    for(i=0;i<m;i++)
    {
        if(i==0)
        {
         now=max=b[i];
         continue;
        }
        if(now+b[i]>b[i])
        now+=b[i];
        else now=b[i];
        if(max<now)
        max=now;
    }
    return max;//计算不同的行之间的相同的列之和的最大和，即一个矩阵 
}
int maxpp()
{
    int b[11111],i,j,sum=-999999,max,k;
    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];//b[k]为纵向的列的和，这样每个b[k]对应的行，列就都一样了，就可以进行相加比较了 
           max=maxx(b,k+1);
           if(sum<max)sum=max;//这三行之所以放在同一的循环里面就是为了 每一纵列都能进行一次取最大值
         } 
       }     
    }
    return sum;
}
int main()
{
    int i,j;
    while(scanf("%d",&n)!=EOF)
    {
       for(i=0;i<n;i++)
         for(j=0;j<n;j++)
           scanf("%d",&a[i][j]);
       printf("%d
",maxpp());
    }
    return 0;
}