最大子阵

#include <iostream>
#include <cstring>
int maxSubArray(int* a,int n)//一维数组的最大和
{
    if(!a||n<=0)
        return 0;
    int curmax=0,max=0;
    max=curmax=a[0];
    for(int i=1;i<n;i++)
    {
        if(curmax>=0)
        {
            curmax+=a[i];
        }
        else 
            curmax=a[i];
        if(curmax>max)
            max=curmax;
    }
    return max;
 } 

 int maxSumInMatrix(int a[200][200],int n)
 {
     int i=0,j=0,k=0;
     int sumij[200]={0};//从i到j的每一列的和

     int max_n=a[0][0],max=a[0][0];

     for(i=0;i<n;i++)
     {
         memset(sumij,0,sizeof(sumij));//clear，每次移动i的时候清除
         for(j=i;j<n;j++)
         {

             for(k=0;k<n;k++)
             {
                 sumij[k]+=a[j][k];
             }
             max_n=maxSubArray(sumij,n);
             if(max_n>max)//检查并更新最大值
             max=max_n;
         }         
     }
     return max;
}

 int main()
 {
     int a[200][200];
     memset(a,0,sizeof(a));
     int n;
     std::cin>>n;
     for(int i=0;i<n;i++)
     {
         for(int j=0;j<n;j++)
         std::cin>>a[i][j];
     }
     std::cout<<maxSumInMatrix(a,n);
 }