判断 A(a,b) 和 B(a,b)区间范围是否重叠

判断 A(a,b) 和 B(a,b)区间范围是否重叠

判断区间重叠有正向思维跟逆向思维:

1、若A、B重叠则有4种可能,AB、BA交叉,AB包含

2、若A、B不重叠则有两种可能,A完全在B前面,B在A前面

直接可以得出结论只要 max(A.a , B.a) <= min(A.b , B.b) 则A、B就重叠

具体怎么推导的不清楚,写下此博客备忘!!!

posted on
2017-06-10 16:10 
離家不遠 阅读(
) 评论(
)
编辑 收藏

转载于:https://www.cnblogs.com/imbasaber/p/6979061.html

    原文作者:a1974992
    原文地址: https://blog.csdn.net/a1974992/article/details/102401728
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞