文章
问答
冒泡
数组之矩阵重叠

836. 矩形重叠


难度

简单

矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。

如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。

给出两个矩形,判断它们是否重叠并返回结果。

 

示例 1:

输入:rec1 = [0,0,2,2], rec2 = [1,1,3,3]
输出:true

示例 2:

输入:rec1 = [0,0,1,1], rec2 = [1,0,2,1]
输出:false

 

提示:

  1. 两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。
  2. 矩形中的所有坐标都处于 -10^9 和 10^9 之间。
  3. x 轴默认指向右,y 轴默认指向上。
  4. 你可以仅考虑矩形是正放的情况。



解题思路:

判断上下左右四个方向是否有重叠

矩阵分别为a,b:


  • 无交集的情况及为 a的下边在b的上边的上方,a的上边在b的下边的下方,a的右边在b的左边的左方,a的左边在b的右边的右方
  • 除上情况以外则有重叠


java代码:

class Solution {
    public boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        return !(rec1[1]>=rec2[3] || rec1[3]<=rec2[1] || rec1[2]<=rec2[0] || rec1[0]>=rec2[2]);
    }
}


python3代码:

class Solution:
    def isRectangleOverlap(self, rec1: List[int], rec2: List[int]) -> bool:
        return not (rec1[1]>=rec2[3] or rec1[3]<=rec2[1] or rec1[2]<=rec2[0] or rec1[0]>=rec2[2])

数据结构与算法
数组

关于作者

Kirago
个人站点 https://kiragoo.github.io/
获得点赞
文章被阅读