最大子矩阵和问题

最大子矩阵和问题。给定m行n列的整数矩阵A，求矩阵A的一个子矩阵，使其元素之和最大。

输入格式:
第一行输入矩阵行数m和列数n（1≤m≤100，1≤n≤100），再依次输入m×n个整数。

输出格式:
输出第一行为最大子矩阵各元素之和，第二行为子矩阵在整个矩阵中行序号范围与列序号范围。

输入样例1:
5 6
60 3 -65 -92 32 -70
-41 14 -38 54 2 29
69 88 54 -77 -46 -49
97 -32 44 29 60 64
49 -48 -96 59 -52 25

输出样例1:
输出第一行321表示子矩阵各元素之和，输出第二行2 4 1 6表示子矩阵的行序号从2到4，列序号从1到6

321
2 4 1 6

wuwuwu~这题看别人的
重点是输出子矩阵 元素位置那里有点懵

#include<iostream>
using namespace std;
#define MAX 105

int colbegin1,colend1,colbegin,colend,rowbegin,rowend;
int n,m,num[MAX][MAX],t[MAX];

int Max(int a[],int n){
    int max = 0,temp = a[1],begin = 1, end = 1;
    for(int i=2;i <= n; i++){
        if( temp > 0){
            temp += a[i];
            end = i;
        }
        else{
            temp = a[i];
            begin = end = i;
        }
        if(temp > max){
            max = temp;
            colbegin1 = begin;
            colend1 = end;
        }
    }
    return max;
}

int main(){
    
    cin >> n >> m;
    for(int i = 1;i <= n; i++)
        for(int j = 1;j <= m; j++)
            cin >> num[i][j];
            
    int sum,max = 0;
    for(int begin = 1;begin <= n; begin++){
        for(int k = 1;k <= m;k++)
            t[k]=0;
        for(int end = begin;end <= n;end++){
            for(int k = 1;k <= m;k++)
                t[k] += num[end][k];
            sum = Max(t,m);
            if(sum > max){
                max = sum;
                rowbegin = begin;
                rowend = end;
                colbegin = colbegin1;
                colend = colend1;
            }
        }
    }
    cout << max << endl;

    cout << rowbegin <<" " 
         << rowend << " "
         << colbegin << " "
         << colend;
    system("pause");
    return 0;
}