完善程序:(最大子矩阵和)给出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;
}
发表评论 取消回复