news 2026/4/18 5:29:56

力扣刷题:矩阵重叠

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:矩阵重叠

题目:
矩形以列表 [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的右边缘的左边
rec1[0] < rec2[2]

矩形1的右边缘在矩形2的左边缘的右边
rec1[2] > rec2[0]

矩形1的下边缘在矩形2的上边缘的下边
rec1[1] < rec2[3]

矩形1的上边缘在矩形2的下边缘的上边
rec1[3] > rec2[1]

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

具体代码:

/** * @param {number[]} rec1 * @param {number[]} rec2 * @return {boolean} */varisRectangleOverlap=function(rec1,rec2){if(rec1[0]<rec2[2]&&rec1[1]<rec2[3]&&rec1[2]>rec2[0]&&rec1[3]>rec2[1]){returntrue}else{returnfalse}};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/18 3:33:06

CVAT完整部署指南:5分钟快速搭建计算机视觉标注平台

CVAT完整部署指南&#xff1a;5分钟快速搭建计算机视觉标注平台 【免费下载链接】cvat Annotate better with CVAT, the industry-leading data engine for machine learning. Used and trusted by teams at any scale, for data of any scale. 项目地址: https://gitcode.co…

作者头像 李华
网站建设 2026/4/18 3:36:12

Bootstrap 页面标题:设计指南与最佳实践

Bootstrap 页面标题&#xff1a;设计指南与最佳实践 引言 Bootstrap 是一个流行的前端框架&#xff0c;它为开发者提供了一个快速、响应式和移动优先的开发平台。在 Bootstrap 中&#xff0c;页面标题是一个关键元素&#xff0c;它不仅影响用户的阅读体验&#xff0c;还与搜索引…

作者头像 李华
网站建设 2026/4/18 3:35:53

2025必备10个降AIGC工具,本科生速看!

2025必备10个降AIGC工具&#xff0c;本科生速看&#xff01; AI降重工具&#xff1a;让论文更自然&#xff0c;让学术更安心 随着人工智能技术的快速发展&#xff0c;越来越多的本科生在撰写论文时开始使用AI辅助工具。然而&#xff0c;AI生成的内容往往带有明显的“机器痕迹”…

作者头像 李华
网站建设 2026/4/18 3:30:45

18、游戏开发:回合制游戏与语音聊天功能实现

游戏开发:回合制游戏与语音聊天功能实现 回合制游戏开发 在回合制游戏开发中,有多个关键环节需要处理,下面将详细介绍。 1. 确定玩家角色 在新的回合制游戏开始行动之前,首先要确定玩家代表的角色。以示例游戏为例,游戏有两方:X 和 O。设定第一个玩家始终为 X,第二个…

作者头像 李华
网站建设 2026/4/18 3:37:44

PaddlePaddle镜像支持模型灰盒测试,平衡效率与安全性

PaddlePaddle镜像支持模型灰盒测试&#xff0c;平衡效率与安全性 在AI系统日益深入金融、医疗、政务等关键行业的今天&#xff0c;一个现实问题摆在开发者面前&#xff1a;如何在不暴露核心模型资产的前提下&#xff0c;有效验证其行为是否符合预期&#xff1f;传统的黑盒测试只…

作者头像 李华
网站建设 2026/4/18 1:40:02

支付宝和微信收款码二合一HTML源码

源码介绍&#xff1a;支付宝和微信收款码二合一 HTML 源码&#xff0c;页面也简单就一个纯 HTML 页&#xff0c;通过二维码的纠错机制, 即使有一部分二维码被覆盖, 也能正确解析.微信识别二维码偏向于从左到右识别&#xff0c;支付宝不搭理微信的链接 wxp://xxxx&#xff0c;其…

作者头像 李华