条件:必须是整点矩形
思路:两个矩形左下点中的右上点,必须在两个矩形右上点中的左下点的左下侧。
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;
}
};