Leetcode836. 矩形重叠

利用几何知识解决矩形重叠问题

最新推荐文章于 2025-11-25 14:21:24 发布

原创最新推荐文章于 2025-11-25 14:21:24 发布 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

这篇博客探讨了如何使用几何知识来判断两个矩形是否重叠。通过排除四种无重叠情况，可以确定矩形是否相互覆盖。提供的代码实现了一个简单的检查函数，该函数检查四个边界条件以得出结论。这种方法对于处理二维空间中的矩形交集问题非常实用。

Every day a leetcode

题目来源：836. 矩形重叠

解法：几何知识

排除掉四种无重叠的情况，剩下的都是能重叠的。

代码：

bool isRectangleOverlap(int* rec1, int rec1Size, int* rec2, int rec2Size){
    if(rec2[2]<=rec1[0]) return false;
    if(rec2[0]>=rec1[2]) return false;
    if (rec2[1]>=rec1[3]) return false;
    if (rec2[3]< rec1[1]) return false;
    return true;
}