确定2个框是否重叠

Question

我知道如何检查2个矩形是否重叠，但是，我正在研究如何检查2个盒子是否重叠。

它们可能有一些相同的边缘点，但它们不能在彼此内部或在内部重叠。我想知道是否有条件声明不会使它成为O（n ^ 3）。

Answer 1

假设方框是对齐的矩形（与轴平行的边），答案很简单：如果它们不是分开的，则框重叠;如果它们中的一个在另一个之上或之下，或者在右边或左边，它们是分开的从另一个。