我希望编写一个程序来帮助我优化2D网格。在这个网格中,有“块”的范围决定了它的效果区域。网格上可以放置很多块。每个块可能占用超过1个瓷砖,但总是正方形。我想找出效果区域可以重叠单个XY位置的最大次数。在2d网格上找到效果重叠的最大面积
我需要算出这个36点的组合(4块类型 - 的1x1,2×2,3×3和4×4,以及范围1-9)
的效果的区域是总是以正方形图案。在下面的例子中,字母是块,数字是效果区域的位置。 A是具有1 B的效果的区域是1x1块是具有的效果2的区域是1x1块和C是具有的1
X X X X X
X 1 1 1 X
X 1 A 1 X
X 1 1 1 X
X X X X X
X X X X X X X
X 2 2 2 2 2 X
X 2 2 2 2 2 X
X 2 2 B 2 2 X
X 2 2 2 2 2 X
X 2 2 2 2 2 X
X X X X X X X
X X X X X X
X 1 1 1 1 X
X 1 C C 1 X
X 1 C C 1 X
X 1 1 1 1 X
X X X X X X
我能作用的区域中的2×2块在网格上放置尽可能多的块,并且我想知道效果区域与目标块重叠的次数。举例来说,如果我有一个瓷砖(1×1米的范围),我最大限度地通过环绕效果的区域的目标T.所以这里的答案将是8
X X X X X
X A A A X
X A T A X
X A A A X
X X X X X
任何人都知道我怎么可以算为其他组合?谢谢!