您当前的位置: 首页 >  算法

程序员正茂

暂无认证

  • 1浏览

    0关注

    283博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

两个区间是否相交最简单的算法

程序员正茂 发布时间:2020-12-17 16:29:06 ,浏览量:1

如上图所示:

区间一的范围为[v1, v2] 区间二的范围为[t1, t2]

区间一长度的一半为S1 区间二长度的一半为S2 两个区间中点的距离的D1

当D1 < (S1+S2)时,两个区间有交集 当D1 > (S1+S2)时,两个区间没有交集

关注
打赏
1660743125
查看更多评论
立即登录/注册

微信扫码登录

0.0344s