51nod1051-衍生最大子段和&枚举-最大子矩阵和

https://www.51nod.com/onlineJudge/problemSubmitList.html#!problemId=1051
给你一个矩阵，问你最大的子矩阵和是多少。
（本来想维护一个前缀和，然后弄一弄他的两个端点，但是没想出来。。）
在讨论区看了别人的代码恍然大悟，原来就是多维的 最大子段和。。
枚举端点。但是这道题有一个坑的地方，矩阵的输入不是正常的角度。。
坑死我了。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=505;
int m,n;
ll a[maxn][maxn];
int main()
{    scanf("%d%d",&m,&n);
     for(int i=1;i<=n;i++){
         for(int j=1;j<=m;j++)
             scanf("%lld",&a[j][i]);
     }
     for(int i=1;i<=m;i++){
         for(int j=1;j<=n;j++)
           a[i][j]+=a[i][j-1];
     }
     ll all=0;
     ll  ans;
    for(int i=0;i<=n;i++){
        for(int j=i+1;j<=n;j++)
        {   ll sum=0;
             ans=-1e17;
            for(int x=1;x<=m;x++){
                sum+=(a[x][j]-a[x][i]);
                 if(sum>ans)
                 {
                    ans=sum;
                 }
                 if(sum<0){
                    sum=0;
                 }
             }
             all=max(ans,all);
        }
    }
    printf("%lld\n",all);
    return 0;
}