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;}