class Solution {
public:
bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) {
}
};
836. 矩形重叠
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴，左右边平行于 y 轴。
如果相交的面积为 正 ，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
给出两个矩形 rec1 和 rec2 。如果它们重叠，返回 true；否则，返回 false 。
示例 1：
输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3] 输出：true
示例 2：
输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1] 输出：false
示例 3：
输入：rec1 = [0,0,1,1], rec2 = [2,2,3,3] 输出：false
提示：
rect1.length == 4rect2.length == 4-109 <= rec1[i], rec2[i] <= 109rec1 和 rec2 表示一个面积不为零的有效矩形相似题目
原站题解
python3 解法, 执行用时: 40 ms, 内存消耗: 15 MB, 提交时间: 2022-08-05 15:04:08
class Solution:
def isRectangleOverlap(self, rec1: List[int], rec2: List[int]) -> bool:
'''
如果两个矩形重叠，那么它们重叠的区域一定也是一个矩形，
那么这代表了两个矩形与 xx 轴平行的边（水平边）投影到 xx 轴上时会有交集，
与 yy 轴平行的边（竖直边）投影到 yy 轴上时也会有交集。
因此，我们可以将问题看作一维线段是否有交集的问题。
'''
def intersect(p_left, p_right, q_left, q_right):
return min(p_right, q_right) > max(p_left, q_left)
return (intersect(rec1[0], rec1[2], rec2[0], rec2[2]) and
intersect(rec1[1], rec1[3], rec2[1], rec2[3]))
python3 解法, 执行用时: 44 ms, 内存消耗: 14.9 MB, 提交时间: 2022-08-05 15:03:17
class Solution:
def isRectangleOverlap(self, rec1: List[int], rec2: List[int]) -> bool:
if rec1[0] == rec1[2] or rec1[1] == rec1[3] or rec2[0] == rec2[2] or rec2[1] == rec2[3]:
return False
return not (rec1[2] <= rec2[0] or # left
rec1[3] <= rec2[1] or # bottom
rec1[0] >= rec2[2] or # right
rec1[1] >= rec2[3]) # top