检查多维数组C#中的矩形重叠

Question

所以我正在制作一个程序地牢制造商，现在我将地图存储在一个多维数组中。我绘制了 n 个随机位置和随机大小的房间，所有这些房间都是矩形。如下图：

'X' 代表房间的一部分，'.'代表空的空间。正如你所看到的，因为我随机生成这些房间的大小和位置，其中一些房间重叠，这可以在图像中看到。

我的问题是我将如何检查是否有重叠的矩形并因此删除重叠的矩形？没有要求任何人编写此代码，我只是在努力理解逻辑。

谢谢

Answer 1

1) 制作一个像这样的二维数组并在你放房间之前检查 X ;-) 如果有 X，不要把新房间放在那里。不一定是火箭科学。请记住，您对此有控制权。将房间制作逻辑放在可以查看网格和房间尺寸的方法中，让它在 2 种模式下运行：模式 1=如果重叠，则返回 TRUE，模式 2，更新网格。打电话一次，看看你是否有一个新房间的好地方，如果没有，就换一个房间！

2) 蛮力比较：（伪代码）这是如果您有一个单独的drawing.2d.rectangles 数组。

bool collides(rect newrect, rect[] allrects) 
    for each item in allrects
        if item.intersects(newrect)
            return true

在那里，我没有“编码”它;-)

在添加新矩形之前，调用此例程。