[LeetCode] Rectangle Overlap 矩形重叠

标签：lists   tom   https   参考   output   ret   NPU   list   not   

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:

1. Both rectangles rec1 and rec2 are lists of 4 integers.
2. All coordinates in rectangles will be between -10^9 and 10^9.

s

参考资料：

https://leetcode.com/problems/rectangle-overlap/

[LeetCode] Rectangle Overlap 矩形重叠

标签：lists   tom   https   参考   output   ret   NPU   list   not   

原文地址：https://www.cnblogs.com/grandyang/p/10367583.html