Go after
0%

矩形重叠-LeetCode

发表于 更新于 分类于 ， 阅读次数：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

矩形重叠

矩形重叠

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
836矩形重叠：矩形以列表 [x1, y1, x2, y2] 的形式表示，其中 (x1, y1) 为左下角的坐标，(x2, y2) 是右上角的坐标。
<p>
如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。
<p>
给出两个矩形，判断它们是否重叠并返回结果。
<p>
示例 1：
<p>
输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]
        输出：true
<p>
示例 2：
<p>
输入：rec1 = [0,0,1,1], rec2 = [1,0,2,1]
        输出：false
<p>
说明：
<p>
两个矩形 rec1 和 rec2 都以含有四个整数的列表的形式给出。
        矩形中的所有坐标都处于 -10^9 和 10^9 之间。
<p>

@see https://leetcode-cn.com/problems/rectangle-overlap

Implementation:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public class IsRectangleOverlap {
    public static void main(String[] args) {
        int[] rec1 = {0, 0, 2, 2};
        int[] rec2 = {1, 3, 4, 4};
        System.out.println(isRectangleOverlap(rec1, rec2));
    }

    public static boolean isRectangleOverlap(int[] rec1, int[] rec2) {
        //不重叠的情况：rec1在rec2左侧，rec1在rec2右侧，rec1在rec2上侧，rec1在rec2下侧
        //左侧：rec1的最右边小于等于rec2的最左边。rec1[2] ≤rec2[0]
        //右侧：rec1的最左边大于等于rec2的最右边。rec1[0] >= rec2[2]
        //上侧：rec1的最下边大于等于rec2的最上边。rec1[1] >= rec2[3])
        //下侧：rec1的最上边小于等于rec2的最下边。rec1[3] <= rec2[1]
        return !(rec1[2] <= rec2[0] ||   // left
                rec1[0] >= rec2[2] ||   // right
                rec1[1] >= rec2[3]||   // top
                rec1[3] <= rec2[1]);  // bottom
    }
}