问题 3214 --扩展最大子矩阵问题

3214: 扩展最大子矩阵问题

题目描述

  魔法世界现在共有两套暗物质能量炮对抗修罗王的机器人军团，已知机器人军团在一个n*m的二维矩阵中，请确定两个小的矩阵，使这两个小矩阵中所有元素的总和最大，且两个矩阵无公共元素。

输入

第一行为两整数n，m，
以下n行，每行m列，为矩阵中各元素的值。

输出

一个整数，即扩展最大子矩阵和。

样例输入输出

输入#1 复制 
3 3
1 2 3
1 -2 3
1 1 -1
输出#1 复制 
10

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
15
已通过
7
通过率
47%
时间限制
1 秒
内存限制
64 MB
来源
收藏