问题描述:给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定,即矩形(P1,P2)与(P3,P4),判断两矩形是否相交。
我的思路:
假设两矩形的宽高分别是 w1,h1,w2,h2。
分别计算两个矩形的中心点 O1,O2,以及 O1 和 O2 之间的水平距离(w)和竖直距离(h)。
若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / 2,则两个矩形相交,否则不相交。
代码实现:
/* struct Rect { float x1, y1; // Point 1 float x2, y2; // Point 2 } */ bool CrossLine(Rect r1,RECT r2) { float w1 = r1.x2 - r1.x1; float h1 = r1.y2 - r1.y1; float w2 = r2.x2 - r2.x1; float h2 = r2.y2 - r2.y1; float w = abs((r1.x1+r1.x2)/2-(r2.x1+r2.x2)/2); float h = abs((r1.y1+r1.y2)/2-(r2.y1+r2.y2)/2); if( w < (w1 + w2)/2 && h < (h1 + h2)/2) return true; else return false; }