编程题

完善程序:(最大子矩阵和)给出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;

}

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论