跳到主要内容

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;
}
};