力扣刷题:矩阵重叠

题目:

矩形以列表 x1, y1, x2, y2 的形式表示,其中 (x1, y1) 为左下角的坐标,(x2, y2) 是右上角的坐标。矩形的上下边平行于 x 轴,左右边平行于 y 轴。

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

给出两个矩形 rec1 和 rec2 。如果它们重叠,返回 true;否则,返回 false 。

示例 1:

输入:rec1 = 0,0,2,2, rec2 = 1,1,3,3

输出:true

示例 2:

输入:rec1 = 0,0,1,1, rec2 = 1,0,2,1

输出:false

示例 3:

输入:rec1 = 0,0,1,1, rec2 = 2,2,3,3

输出:false

解析:

矩形重叠的条件是:

矩形1的左边缘在矩形2的右边缘的左边

rec10 < rec22

矩形1的右边缘在矩形2的左边缘的右边

rec12 > rec20

矩形1的下边缘在矩形2的上边缘的下边

rec11 < rec23

矩形1的上边缘在矩形2的下边缘的上边

rec13 > rec21

所有这四个条件必须同时满足,矩形才会重叠。

具体代码:

javascript 复制代码
/**
 * @param {number[]} rec1
 * @param {number[]} rec2
 * @return {boolean}
 */
var isRectangleOverlap = function(rec1, rec2) {
    if(rec1[0]<rec2[2] && rec1[1]<rec2[3] && rec1[2]>rec2[0] && rec1[3]>rec2[1]){
        return true
    }else {
        return false
    }
};
相关推荐
Kina_C4 分钟前
LVS负载均衡的十二种核心调度算法
linux·运维·算法·负载均衡·lvs
hansang_IR1 小时前
【题解】[AGC020E] Encoding Subsets
c++·算法·dp
核数聚1 小时前
【赛迪专访核数聚】深耕数据治理,打通数据孤岛夯实 AI 发展根基
大数据·人工智能·算法
小许同学记录成长2 小时前
相对辐射定标技术文档
图像处理·算法
白白白小纯2 小时前
算法篇—返回倒数第k个节点
c语言·数据结构·算法·leetcode
小羊先生car2 小时前
RTOS-F429-HAL-(动/静态)任务的创建(2026/7/27)
开发语言·算法·c#
无忧.芙桃2 小时前
数据结构之堆
c语言·数据结构·c++·算法·
Sagittarius_A*3 小时前
[LitCTF2026] lit_xor_two_story
python·算法·密码学
小蒋学算法3 小时前
算法-删除元素后最大固定点数目-典型最长增长序列算法
数据结构·算法
RD_daoyi3 小时前
Google偷偷给AI引用加了五个新功能:内联引用、悬停预览、品牌展示……但点击率真的回来了吗?
大数据·网络·人工智能·算法·安全·搜索引擎