您的位置: 首页 > 文章 > 矩形重叠判断 矩形重叠判断 分类: 文章 • 2025-03-10 21:26:33 突然想到一个很有意思的问题，就是怎么判断两个矩形是否重叠？ 我想到的算法是，先计算不重叠情况，再取反即可！ 不重叠情况 蓝色矩形在黑色矩形的四周，这就是不重叠的情况。转换成坐标就是，蓝色矩形的 Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1 可得重叠公式为： !(Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1)
