No.190 - LeetCode836. Rectangle Overlap - 几何 - 整点矩形相交判断

ShellDawn

于 2020-07-04 17:57:58 发布

阅读量285

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 几何算法文章标签： LeetCode 矩阵相交

本文链接：https://blog.csdn.net/ShellDawn/article/details/107127895

leetcode 同时被 2 个专栏收录

251 篇文章

订阅专栏

几何算法

1 篇文章

订阅专栏

本文介绍了一种用于判断两个整点矩形是否重叠的算法。通过比较两个矩形的左下点和右上点，可以高效地确定它们是否相交。此算法在计算机图形学和游戏开发中非常实用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

条件：必须是整点矩形

思路：两个矩形左下点中的右上点，必须在两个矩形右上点中的左下点的左下侧。

class Solution {
public:
    bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
        int x1 = max(rec1[0],rec2[0]);
        int y1 = max(rec1[1],rec2[1]);
        int x2 = min(rec1[2],rec2[2]);
        int y2 = min(rec1[3],rec2[3]);
        return x1 < x2 && y1 < y2;
    }
};