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

    技术2025-10-24  14

    条件:必须是整点矩形

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

    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; } };
    Processed: 0.009, SQL: 9