Leetcode 836.矩形重叠（Rectangle Overlap）
发布于2020-03-19 11:23 阅读(1068) 评论(0) 点赞(26) 收藏(3)
Leetcode 836.矩形重叠
1 题目描述（Leetcode题目链接）
矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
给出两个矩形，判断它们是否重叠并返回结果。
输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]
输出：true
输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]
输出：false
说明：
- 两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。
- 矩形中的所有坐标都处于 −109 和 109 之间。
2 题解
不重叠需要判断的情况少，所以找出不重叠的情况就可以了。
class Solution:
def isRectangleOverlap(self, rec1: List[int], rec2: List[int]) -> bool:
lx1, ly1, rx1, ry1 = rec1
lx2, ly2, rx2, ry2 = rec2
if lx2 >= rx1 or rx2 <= lx1 or ly2 >= ry1 or ry2 <= ly1:
return False
return True
所属网站分类: 技术文章 > 博客
作者：老铁哪来的
链接：https://www.pythonheidong.com/blog/article/268436/4e1fb95d27306650bb91/
来源：python黑洞网
任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任
昵称:
评论内容：(最多支持255个字符)
---无人问津也好，技不如人也罢，你都要试着安静下来，去做自己该做的事，而不是让内心的烦躁、焦虑，坏掉你本来就不多的热情和定力