矩形重疊判斷

突然想到一個很有意思的問題，就是怎麼判斷兩個矩形是否重疊？ 我想到的算法是，先計算不重疊情況，再取反即可！     不重疊情況 藍色矩形在黑色矩形的四周，這就是不重疊的情況。轉換成座標就是，藍色矩形的 Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1 可得重疊公式爲： !(Xmin>x2 || Xmax<x1 || Ymin>y2 || Ymax<y1)

>>阅读原文<<