区间重合问题

线段是否有重合部分:

min(a2, b2) - max(a1, b1) < 0
|------| |-------------|
a1 a2 b1 b2

min(a2, b2) - max(a1, b1) > 0
|----|******|====|
a1 b1 a2 b2

posted @ 2021-09-30 10:57  xinze  阅读(37)  评论(0编辑  收藏  举报