如何从2D阵列中找到最大的土地图?

问题描述 投票:0回答:1

抱歉,标题有点混乱,我不知道该怎么称呼。但是,我仍然对编程还不陌生,我一直陷在这个编码问题上,我根本不知道从哪里开始。

这里是问题的摘要版本:

我有一个随机的土地图,让我们仅将变量x和y称为。此土地图是一个二维数组,其中包含可以为负或正的所有数字。现在,将有另一个较小的随机数图,我们称其为宽度,高度。使用这些新变量,我需要从x,y数组中找到最大的数字,即宽度,高度。

所有数字都是有效的整数。

x ≥ width > 0y ≥ height > 0

我将需要在x y图中输出最大的土地总和,即宽度,高度。

这里是一个例子

3 - randomly picked y value
4 - randomly picked x value
2 - randomly picked height
1 - randomly picked width
1 2 3 4
-1 0 -1 9
-4 1 -2 7

现在,您可以从示例中看到输出将为16,因为4x3图中最大的1x2图为16。我想知道是否有人可以指出正确的方向并提供有关从哪里开始的提示。我曾尝试研究此方法,但由于无法确定要查找的内容,因此无济于事。

抱歉,标题有点混乱,我不知道该怎么称呼。但是,我对编程还是很陌生,我一直陷在这个编码问题上,只是不知道从哪里开始。这是...

python arrays python-3.x
1个回答
0
投票

summed-area table似乎是解决此问题的有趣方法。如果我没记错的话,这种算法的单元格数将是线性的(x*y)。

© www.soinside.com 2019 - 2024. All rights reserved.