（最大子矩阵和）给出 m 行 n 列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。（第一空 2 分，其余 3 分，共 14分） #include <iostream> 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( ) { cin >> m >> n; for (i = 1; i <= m; i++) for (j = 1; j <= n; j++) cin >> matrix[i][j]; ans = matrix1 ; for (i = 1; i <= m; i++) 2 ; for (i = 1; i <= m; i++) for (j = 1; j <= n; j++) rowsum[i][j] = 3 ; for (first = 1; first <= n; first++) for (last = first; last <= n; last++) { 4 ; for (i = 1; i <= m; i++) { area += 5 ; if (area > ans) ans = area; if (area < 0) area = 0; } } cout << ans << endl; return 0; }

区块链毕设网qklbishe.com为您提供问题的解答

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

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

#include <iostream> 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( ) {     cin >> m >> n;     for (i = 1; i <= m; i++)         for (j = 1; j <= n; j++)             cin >> matrix[i][j];     ans = matrix1;     for (i = 1; i <= m; i++)         2;     for (i = 1; i <= m; i++)         for (j = 1; j <= n; j++)             rowsum[i][j] = 3;     for (first = 1; first <= n; first++)         for (last = first; last <= n; last++) {             4;             for (i = 1; i <= m; i++) {                 area += 5;                 if (area > ans)                     ans = area;                 if (area < 0)                     area = 0;             }         }     cout << ans << endl;     return 0; }

答案有问题，5项应为rowsum[i][last]-rowsum[i][first-1]

11:39

以上就是关于问题（最大子矩阵和）给出 m 行 n 列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整数，描述整个矩阵。程序最终输出最大的子矩阵和。（第一空 2 分，其余 3 分，共 14分） #include <iostream> 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( ) { cin >> m >> n; for (i = 1; i <= m; i++) for (j = 1; j <= n; j++) cin >> matrix[i][j]; ans = matrix1 ; for (i = 1; i <= m; i++) 2 ; for (i = 1; i <= m; i++) for (j = 1; j <= n; j++) rowsum[i][j] = 3 ; for (first = 1; first <= n; first++) for (last = first; last <= n; last++) { 4 ; for (i = 1; i <= m; i++) { area += 5 ; if (area > ans) ans = area; if (area < 0) area = 0; } } cout << ans << endl; return 0; }的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训