完善程序：（最大子矩阵和）给出m行n列的整数矩

完善程序：（最大子矩阵和）给出m行n列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。

输入第一行包含两个整数m和n，即矩阵的行数和列数。之后m行，每行n个整 数，描述整个矩阵。程序最终输出最大的子矩阵和。 （最后一空 4 分， 其余 3 分， 共 16 分）

#include

using namespace std;

const int SIZE = 100;

int matrix[SIZE 1][SIZE 1];

int rowsum[SIZE 1][SIZE 1]; //rowsum[i][j]记录第 i 行前 j 个数的和 int m, n, i, j, first, last, area, ans;

int main() {

\tcin >> m >> n;

\tfor (i = 1; i <= m; i )

\t\tfor (j = 1; j <= n; j )

\t\t\tcin >> matrix[i][j];

ans = matrix (1) ;

for (i = 1; i <= m; i )

\t (2) ;

\tfor (i = 1; i <= m; i )

\t\tfor (j = 1; j <= n; j )

\t\t\trowsum[i][j] = (3) ;

\tfor (first = 1; first <= n; first )

\t\tfor (last = first; last <= n; last ) {

\t (4) ;

\t\t\tfor (i = 1; i <= m; i ) {

\t\t\t\tarea = (5) ;

\t\t\t\tif (area > ans)

\t\t\t\t\tans = area;

\t\t\t\tif (area < 0)

\t\t\t\t\tarea = 0;

\t\t\t}

\t\t}

\tcout << ans << endl;

\treturn 0;

}