11080游泳圈的最大子矩阵和
时间限制:1000MS 内存限制:1000K
提交次数:0 通过次数:0
题型: 编程题语言: 无限制
Description
二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和?
如游泳圈展开成 3 行 3 列的二维矩阵:
-18 10 7
1 -20 2
1 38 -2
那么最大的子矩阵和为:10+7+38-2=53
2 10 7
1 -20 2
1 38 -2
那么最大的子矩阵和为:10+7+2+38-2+1=56
Input
游泳圈展开成平面数组,第一行是行数 m 和列数 n,第二行至第 m+1 行是数
组数值,每行 n 个数。1<=m,n<=50
Output
最大的子矩阵和