c++求最大子矩阵和问题

最大子矩阵和问题。给定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

思路：

• 将二维数组按列转换以为数组求数组最大的和。
  c++的代码如下：

#include<bits/stdc++.h>
using namespace std;
#define M 101
int a[M][M], b[M],f1,f2; 
int x1,x2,k1,k2; //记录左上角和右下角坐标。
int MaxSum(int a[]