计算几何
Albert_Bolt
这个作者很懒,什么都没留下…
展开
-
杭电1558(求线段相交+并查集求集合内个数)
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionA segment and all segments which are connected with it compose a segment set. The...原创 2018-07-26 22:32:35 · 292 阅读 · 2 评论 -
判断线段是否相交:快速排斥+跨立
矢量 如果一条线段的端点是有次序之分的话,那么这种线段就称为 有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量p2矢量的加减 设二维矢量 P = (x1,...转载 2018-07-26 22:40:06 · 2474 阅读 · 0 评论 -
判断线段相交
判断线段相交模板:( 快速排斥+跨立 )#define maxn 1000001#define man 1e-12//点 struct point{ double x; double y;};//线段 struct line{ point a; point b;}lline[maxn];//判断线段是否相交 bool judge(li...原创 2018-07-28 10:43:20 · 234 阅读 · 0 评论