js + leetcode刷题:No.836 矩形重叠

题目:

矩形以列表 [x1, y1, x2, y2] 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。
如果相交的面积为正,则称两矩形重叠。需要明确的是,只在角或边接触的两个矩形不构成重叠。
给出两个矩形,判断它们是否重叠并返回结果。

解法:

/**
 * @param {number[]} rec1
 * @param {number[]} rec2
 * @return {boolean}
 */
var isRectangleOverlap = function(rec1, rec2) {
// 判断矩形相交,应满足下面的条件
    let maxLeftx = Math.max(rec1[0], rec2[0]),
        maxLefty = Math.max(rec1[1], rec2[1]),
        minRightx = Math.min(rec1[2], rec2[2]),
        minRighty = Math.min(rec1[3], rec2[3]);
    console.log(maxLeftx, minRightx, maxLefty, minRighty)
    return maxLeftx < minRightx && maxLefty < minRighty
};

// 看他人的题解,我这算是检查区域的办法,还有一种,可以根据上下左右均不重叠来判断不相交
var isRectangleOverlap = function(rec1, rec2) {
    return !(rec1[2] <= rec2[0] ||   // left
             rec1[3] <= rec2[1] ||   // bottom
             rec2[2] <= rec1[0] ||   // right
             rec2[3] <= rec1[1]);    // top
}
发布了67 篇原创文章 · 获赞 8 · 访问量 6346

猜你喜欢

转载自blog.csdn.net/qq_34425377/article/details/104963014