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

本文主要是介绍【数据结构和算法】判断两个矩形是否相交，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

这篇关于【数据结构和算法】判断两个矩形是否相交的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！