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>
上一题
下一题