任何人都可以向我指出可以执行以下操作的算法或概念的方向。到目前为止,我的搜索引导我找到“货架空间分配”和“内存分配”。但我觉得可能有更适合我的需求的东西。
在我的游戏中,我有一个二维数组,它代表太空飞船的形状。 1代表船体,0代表船体外部的孔洞和空间。
我有 N 支枪,每支枪的尺寸都是二维的。现在我想在矩阵中找到每支枪可以安装的 1。因此,如果我有 2 支尺寸为 2x2 的枪和 3 支尺寸为 3x3 的枪。我想在矩阵中找到 2 个不重叠的点,其中 2x2 1 可用,在矩阵中找到 3 个这样的点,其中 3x3 1 可用。
很高兴拥有:
我只需要一些算法或过程的名称,我可以用它们来实现这一点。
谢谢你。