(最大子矩阵和)给出 m 行 n 列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。
输入第一行包含两个整数 m 和 n,即矩阵的行数和列数。之后 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= matrix (1) ; 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; }