蓝桥杯-历届试题 最大子阵

问题描述

给定一个n*m的矩阵A,求A中的一个非空子矩阵,使这个子矩阵中的元素和最大。

其中,A的子矩阵指在A中行和列均连续的一块。

输入格式

输入的第一行包含两个整数n, m,分别表示矩阵A的行数和列数。
接下来n行,每行m个整数,表示矩阵A。

输出格式

输出一行,包含一个整数,表示A中最大的子矩阵中的元素和。

样例输入

3 3
-1 -4 3
3 4 -1
-5 -2 8

样例输出

10

样例说明

取最后一列,和为10。

数据规模和约定

对于50%的数据,1<=n, m<=50;
对于100%的数据,1<=n, m<=500,A中每个元素的绝对值不超过5000。

查看代码

此处为隐藏的内容!
发表评论并刷新,才能查看
俊霖

发表评论

您必须

目前评论:7   其中:访客  6   博主  1

  1. 嫦曦 5

    支持一下吧,确实是不错的贴子。

  2. xiaweiyidengwo 4

    这个程序写的挺好的

  3. ymx200181 5

    不错

  4. 倒e朵* 2

    给力

  5. 梦醒 4

    非常不错

  6. bleak凉城93671 0

    可以