C++在二维 map 中搜索占用的字段

Question

我的 rts 中有一张 2d map 。 map 上有一些单位。我想检查另一个单位的范围内是否有任何单位。单位范围在字段中给出。看图:

在图片上，任何单位(红色、蓝色、绿色)都不能互相攻击。例如，我想检查蓝色范围内是否有任何单位。答案是不。我知道蓝色的范围和位置，我也知道其余的位置。我也知道 map xy 是否被占用。我该如何检查？

Answer 1

您想在 (x, y) 处遍历单元周围的所有点 (x + i, y + j) 这样

|i| + |j| <= R ,

其中 R 是攻击范围。 (这是 L¹ 度量中的磁盘。)因此，像这样:

for (i = -R; i <= +R;  ++i)
{
    jRange = R - abs(i);
    for (j = -jRange; j <= +jRange; ++j)
    {
        // access (x + i, y + j)
    }
}

或者，您可以通过展开将外循环减半:

for (i = 0; i <= R; ++i)
{
    jRange = R - i;
    for (j = -jRange; i <= +jRange; ++j)
    {
        // access (x - i, y + j)
        // if (i > 0) access (x + i, y + j)
    }
}

正如@Alink 所说，您必须以某种方式处理 map 边界。