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

A51379. (最大矩阵和 )给出 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.stack2[top2] = stack1[top1]</p><p><br/></p><p>4.area = 0</p><p><br/></p><p>5.rowsum[i][last] - rowsum[i][first - 1]</p>
上一题 下一题