【数据结构和算法】判断两个矩形是否相交

问题描述:给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定,即矩形(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;
}

 

上一篇:前缀和


下一篇:多线程编程(18) - 再从一个小例子出发