题目:
矩形以列表 [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
}