做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2159. -- 宝典2第十一章扩展最大子矩阵问题

2159: 宝典2第十一章扩展最大子矩阵问题

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

【题目描述】扩展最大子矩阵问题(supermatrix.cpp/c/pas)

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

  【输入格式】

  第一行为两整数n,m,

  以下n行,每行m列,为矩阵中各元素的值。

  【输出格式】

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

  【输入样例】

  3 3

  1 2 3

  1 -2 3

  1 1 -1

  【输出样例】

10

输入

输出

提示

标签

[上一题][提交][讨论版][状态][下一题]