计算几何-判断线段相交
你迎哥哥
这个作者很懒,什么都没留下…
展开
-
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 · 1124 阅读 · 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 · 471 阅读 · 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 · 377 阅读 · 0 评论