测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A51738. (最大子矩阵和)给出 m 行 n 列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n,即矩阵的行数和列数。之后 m 行,每行 n 个整数,描述整个矩阵。程序最终输出最大的子矩阵和。

填空题 较易

题目描述

(最大子矩阵和)给出 m 行 n 列的整数矩阵,求最大的子矩阵和(子矩阵不能为空)。


输入第一行包含两个整数 m 和 n,即矩阵的行数和列数。之后 m 行,每行 n 个整数,描述整个矩阵。程序最终输出最大的子矩阵和。


参考答案

<p>1.[1][1]</p><p><br/></p><p>2.rowsum[i][0]=0;</p><p><br/></p><p>3.rowsum[i][j-1]+matrix[i][j]</p><p><br/></p><p>4.area=0</p><p><br/></p><p>5.rowsum[i][last]-rowsum[i][first-1]</p>
上一题 下一题