zoukankan      html  css  js  c++  java
  • 836. Rectangle Overlap

    A rectangle is represented as a list [x1, y1, x2, y2], where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are the coordinates of its top-right corner.

    Two rectangles overlap if the area of their intersection is positive. To be clear, two rectangles that only touch at the corner or edges do not overlap.

    Given two (axis-aligned) rectangles, return whether they overlap.

    Example 1:

    Input: rec1 = [0,0,2,2], rec2 = [1,1,3,3]
    Output: true

    Example 2:

    Input: rec1 = [0,0,1,1], rec2 = [1,0,2,1]
    Output: false

    Notes:

    Both rectangles rec1 and rec2 are lists of 4 integers.
    All coordinates in rectangles will be between -10^9 and 10^9.
    
    class Solution:
        def isRectangleOverlap(self, rec1, rec2):
            """
            :type rec1: List[int]
            :type rec2: List[int]
            :rtype: bool
            """
            return not(rec1[2]<=rec2[0] or rec1[0]>=rec2[2] or rec1[1]>=rec2[3] or rec1[3]<=rec2[1])
    

    画个图更清楚。
    直接想不好想,想清楚什么时候不会相交。

  • 相关阅读:
    html5新增元素和废除元素
    html5本地存储
    第四章表单与文件笔记新增属性
    第五章canvas
    lable中for的作用
    第四章表单与文件学习内容
    第三章html5的结构
    html5的全局属性
    正则表达式—升华
    微前端
  • 原文地址:https://www.cnblogs.com/bernieloveslife/p/9745121.html
Copyright © 2011-2022 走看看