836.矩形重叠
链接:836.矩形重叠
难度:Easy
标签:几何、数学
简介:给出两个矩形 rec1 和 rec2 。如果它们重叠,返回 true;否则,返回 false 。
题解 1 - cpp
- 编辑时间:2022-03-21
- 内存消耗:7.6MB
- 编程语言:cpp
- 解法介绍:统计所有不可能重叠的情况。
class Solution {
public:
bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
int x1_1 = rec1[0], y1_1 = rec1[1], x1_2 = rec1[2], y1_2 = rec1[3];
int x2_1 = rec2[0], y2_1 = rec2[1], x2_2 = rec2[2], y2_2 = rec2[3];
if (x1_2 <= x2_1 || x2_2 <= x1_1 || y1_2 <= y2_1 || y2_2 <= y1_1)
return false;
return true;
}
};