Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

836. Rectangle Overlap #72

Open
Tcdian opened this issue Mar 18, 2020 · 1 comment
Open

836. Rectangle Overlap #72

Tcdian opened this issue Mar 18, 2020 · 1 comment

Comments

@Tcdian
Copy link
Owner

Tcdian commented Mar 18, 2020

836. Rectangle Overlap

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

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

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

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

Note

  • Both rectangles rec1 and rec2 are lists of 4 integers.
  • All coordinates in rectangles will be between -10^9 and 10^9.
@Tcdian
Copy link
Owner Author

Tcdian commented Mar 18, 2020

Solution

  • JavaScript Solution
/**
 * @param {number[]} rec1
 * @param {number[]} rec2
 * @return {boolean}
 */
var isRectangleOverlap = function(rec1, rec2) {
    if (rec2[0] >= rec1[2] || rec2[1] >= rec1[3] || rec1[0] >= rec2[2] || rec1[1] >= rec2[3]) {
        return false;
    }
    return true;
};

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant