矩形重叠判断

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

>>阅读原文<<