【华为OD】C卷真题100分：最大矩阵和 JavaScript代码实现[思路+代码]

  C++、python、java、C代码：

【华为OD】C卷真题100分：最大矩阵和 C/C++代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题100分：最大矩阵和 python代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题100分：最大矩阵和 Java代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题100分：最大矩阵和 C语言代码实现[思路+代码]-CSDN博客 

 题目描述：

给定一个二维整数矩阵，要在这个矩阵中选出一个子矩阵，使得这个子矩阵内所有的数字和尽量大，我们把这个子矩阵称为和最大子矩阵，子矩阵的选取原则是原矩阵中一块相互连续的矩形区域。

输入描述:

输入的第一行包含2个整数n, m(1 <= n, m <= 10)，表示一个n行m列的矩阵，下面有n行，每行有m个整数，同一行中，每2个数字之间有1个空格，最后一个数字后面没有空格，所有的数字的在[-1000, 1000]之间。

输出描述:

输出一行一个数字，表示选出的和最大子矩阵内所有的数字和。

示例1输入输出示例仅供调试，后台判题数据一般不包含示例

输入

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

输出

20

说明

一个3*4的矩阵中，后面3列的子矩阵求和加起来等于20，和最大。

     879                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        使用循环来处理即可

代码实现：

nums = readline().split(" ");
var m = Number(nums[0]);
var n = Number(nums[1]);

var data = new Array();
for(let i = 0; i < m; ++i){
	data[i] = new Array();
	let tmp = readline().split(" ");
	for(let j = 0; j < n; ++j){
		data[i][j] = Number(tmp[j]);
	}
}

var result = -1000000001;
for(let i = 0; i < m; ++i){
	for(let j = 0; j < n; ++j){
		for(let k = i; k < m; ++k){
			for(let l = j; l < n; ++l){
				let num = 0;
				for(let a = i; a <= k; ++a){
					for(let b = j; b <= l; ++b){
						num = num + data[a][b];
					}
				}
				if(num > result){
					result = num;
				}
			}
		}
	}
}
console.log(result);