（最大子矩阵和）给出 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 列的整数矩阵，求最大的子矩阵和（子矩阵不能为空）。
#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]
以上就是关于问题（最大子矩阵和）给出 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链游项目方科学家脚本开发培训
