历届试题 最大子阵

#include <stdio.h>
#include <iostream> 
using namespace std; 
int MaxSum();
int col[510][510] ;
int n,m;
int main(){
    cin >>n>>m;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            int t; 
            scanf("%d",&t);
            if(i==0)
                col[j][0] = t;
            else
                col[j][i] = t + col[j][i-1];
        }
    }
    cout<<MaxSum();
    return 0;
}
int MaxSum(){
    int max_t=-9999999999;
    for(int r0=0;r0<n;r0++){
        for(int r1=r0;r1<n;r1++){
            int b = 0;
            for(int i=0; i<m; i++){
                if(b>=0){
                    if(r0==0)
                        b+=col[i][r1];
                    else
                        b+=col[i][r1] - col[i][r0-1];
                }
                else{
                    if(r0==0)
                        b=col[i][r1];
                    else
                        b=col[i][r1] - col[i][r0-1];
                }    
                max_t = max_t > b? max_t : b;
            }
        }
    }
    return max_t;
}