LeetCode/isRectangleOverlap.py at master · passionzhan/LeetCode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
# -*- encoding: utf-8 -*-
'''
@project :   LeetCode
@File    :   isRectangleOverlap.py
@Contact :   9824373@qq.com
@Desc    :
            矩形以列表 [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


            提示：

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

@Modify Time                @Author     @Version    @Desciption
------------                -------     --------    -----------
2020-03-18     zhan        1.0         None
'''
from typing import List

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

        return False
        #
        # if (rec1[0] <= rec2[0] < rec1[2] and rec1[1] <= rec2[1] < rec1[3]) or \
        #         (rec1[0] < rec2[2] <= rec1[2] and rec1[1] < rec2[3] <= rec1[3]):
        #     return True
        # # else: return False
        # if (rec2[0] <= rec1[0] < rec2[2] and rec2[1] <= rec1[1] < rec2[3]) or \
        #         (rec2[0] < rec1[2] <= rec2[2] and rec2[1] < rec1[3] <= rec2[3]):
        #     return True
        #
        # if ((rec1[0] <= rec2[0] < rec1[2] and rec2[1] <= rec1[1]) and (rec1[0] <= rec2[2] <= rec1[2] and rec2[3] >= rec1[3])) or \
        #     ((rec2[0] <= rec1[0] < rec2[2] and rec1[1] <= rec2[1]) and (
        #                 rec2[0] <= rec1[2] <= rec2[2] and rec1[3] >= rec2[3])):
        #     return True
        # return False

if __name__ == '__main__':
    rec1 = [0, 0, 2, 2]
    rec2 = [1, 1, 3, 3]

    # rec1 = [0, 0, 1, 1]
    # rec2 = [1, 0, 2, 1]

    # rec1 = [-7, -3, 10, 5]
    # rec2 = [-6, -5, 5, 10]
    rec1 = [1, 13, 16, 20]
    rec2 = [2, 12, 11, 18]

    ans = Solution().isRectangleOverlap(rec1,rec2)
    print(ans)