最大加权矩形 - 题库

您可以通过邮件support (at) rqnoj.cn与我们进行联系。请附错误参考编号：611534

最大加权矩形 - 题库 - RQNOJ

PID106 / 最大加权矩形 ☆

题目描述

给定一个正整数n（ n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大。矩阵的每个元素属于[-127,127]

例：

0 –2 –7 0 在左下角： 9 2

9 2 –6 2 -4 1

-4 1 –4 1 -1 8

-1 8 0 –2 和为15

输入格式

第一行：n，接下来是n行n列的矩阵。

输出格式

最大矩形（子矩阵）的和。

样例输入

样例输出

提交题目

Error [ 更改语言 ] Language

C C++ Pascal Python2

拥有 RQNOJ 账号，您可以：

相关讨论

查看更多讨论

发布新讨论

讨论

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0144	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.