前端练习05 判断两个矩形是否重叠

该博客介绍了如何用JavaScript判断两个矩形是否在页面上重叠。作者首先讨论了错误的判断方法,即通过顶点是否在另一个矩形内来确定,然后提出了正确的解决方案,即检查不重叠的四种特定情况。博客提供了一个解决问题的思路,并提到了ScriptOJ的一个相关问题。
摘要由CSDN通过智能技术生成

题目(2018-11-20)

用一个对象的数据来表示一个矩形的位置和大小:

{
  x: 100,
  y: 100,
  width: 150,
  height: 250
}

它表示一个宽为150高为250的矩形在页面上的(100, 100)的位置。

请你完成一个函数isOverlap可以接受两个矩形作为参数,判断这两个矩形在页面上是否重叠。例如:

const rect1 = { x: 100, y: 100, width: 100, height: 100 }
const rect2 = { x: 150, y: 150, width: 100, height: 100 }
isOverlap(rect1, rect2) // => true

实现

一开始的思路是,如果两个矩形重叠,那么必然有一个矩形的任意一个顶点在第一个矩形中,实现之后发现并不是的,这样没有考虑一个矩形完全包围另外一个矩形的情形,这种情况下需要先判断哪一个是比较小的矩形,小矩形的顶点一定在大矩形里面

尝试后发现,下面这种情形也没有考虑进去:

这种情况下,利用顶点来判断重叠就不靠谱了,索性取一个矩形的所有点进行遍历,只要有一个点在内部就立刻退出遍历,然后返回true<

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值