标签：http 分享 问题 矩形 有意思 判断 min 重叠 情况
突然想到一个很有意思的问题，就是怎么判断两个矩形是否重叠？
我想到的算法是，先计算不重叠情况，再取反即可！
不重叠情况
蓝色矩形在黑色矩形的四周，这就是不重叠的情况。转换成坐标就是，蓝色矩形的 Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1
可得重叠公式为：
!(Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1)
标签：http 分享 问题 矩形 有意思 判断 min 重叠 情况
原文地址：http://www.cnblogs.com/hdwang/p/7498940.html
