求矩形子数组最大和

编程珠玑第八章第11题，找出m＊n的数组中总和最大的子数组，可以在长度为m的维度上使用平方算法，在长度为n的维度上使用扫描算法，时间复杂度时O（m2n）

int maxSubMatrix(int *a, int m, int n)
{
    int i,j,k;
    int maxSoFar=NM,maxEndingHere;
    int *sum = (int*)malloc(sizeof(int)*n);
    for(i=0;i<m;i++)
    {
        memset(sum,0,sizeof(int)*n);///sum=0
        for(j=i;j<m;j++)///在m维度上使用平平方算法
        {
            maxEndingHere = 0;
            for(k=0;k<n;k++)///在n维度上使用扫描算法
            {
                sum[k] += a[j*n+k];///a[j*n+k]=a[j][k]
                maxEndingHere=max(maxEndingHere+sum[k],sum[k]);
                maxSoFar = max(maxSoFar,maxEndingHere);
            }
        }
    }
    free(sum);
    cout<<__FUNCTION__<<" : "<<maxSoFar<<endl;
    return maxSoFar;
}