n条线段S1 S2 ... Sn,对于任意两条线段s1,s2函数:bool IsOverlap(s1,s2),返回true表示有交点,false表示无交点,如何通过这个函数在n条线段中找到一组线段集合{Sa,Sb,...Sc}(其中元素属于{S1 S2 ... Sn}),其中任意两线段无交点,并且这个集合所含元素数量是最大的,时间复杂度最好不要超过o(n*n).
n条线段S1 S2 ... Sn,对于任意两条线段s1,s2函数:bool IsOv
阅读背景：
一个关于求平行线段的算法
来源：互联网
分享到：
