计算几何-判断线段相交
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
HDU 1147 http://acm.hdu.edu.cn/showproblem.php?pid=1147(线段相交模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1147 此题也是线段相交的模板题,o(n^2)的复杂度,本想n=100000的数据量会超时,可是没超时,有点神奇了。。。 #include #include #include #include #include #include #include #include #include #inc原创 2015-07-16 21:36:42 · 1122 阅读 · 0 评论 -
HDU 1086You can Solve a Geometry Problem too(判断线段相交模板题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1086 此题是判断线段相交模板题 图片来自于《挑战程序设计竞赛》计算几何那个章节。 下面是AC代码: #include #include #include #include #include #include #include #include #include #include #incl原创 2015-07-16 21:27:30 · 470 阅读 · 0 评论 -
HDU 1558 Segment set(判断线段相交+并查集)
判断线段相交和并查集,两种简单算法的综合题。 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define lson l,m,rt<<1 #defin原创 2015-07-16 21:57:45 · 375 阅读 · 0 评论