識別矩形演算法

『壹』 判斷兩個矩形是否有重疊的演算法解決方法

假設是確保有效的 RECT，不是無效的
RECT r1, r2;
...
RECT rCommon;
rCommon.left = max(r1.left, r2.left);
rCommon.top = max(r1.top, r2.top);
rCommon.right = min(r1.right, r2.right);
rCommon.bottom = min(r1.bottom, r2.bottom);
這個 rCommon 是這兩個矩形的交集，判斷交集部分是否是有效的矩形就可以了

『貳』 求一演算法，檢測一平面坐標系內數量特別巨大的矩形互相是否重疊

對這些矩形按照坐標排序，然後再找出他們的位置的關系