離家不遠

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2017年6月10日

摘要: 判断区间重叠有正向思维跟逆向思维: 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 @ 2017-06-10 16:10 離家不遠 阅读(469) 评论(0) 推荐(1)