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

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

最后

以上就是无聊星星为你收集整理的【数据结构和算法】判断两个矩形是否相交的全部内容，希望文章能够帮你解决【数据结构和算法】判断两个矩形是否相交所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。