计算几何
Helloat123
这个作者很懒,什么都没留下…
展开
-
BZOJ 1038 [ZJOI 2008] 瞭望塔
学习半平面交,刚开始把边界的现在的1e6打了1e100于是爆炸... //By Richard #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z原创 2017-08-17 16:09:45 · 278 阅读 · 0 评论 -
[HNOI 2012] 射箭
把方程写出来就发现每一个限制条件都是相当于坐标轴上一条直线,然后半平面交,但是我nlog^2的程序会T而且T的那几个点如果把时限开大里面还会WA,大概被卡精度。我的代码只有70...这题比较好的方法是每次插入并判断吧类似WUY每次半平面交的方法.但是我懒得改了... //By Richard #include #include #include #include #include原创 2017-08-20 17:20:32 · 319 阅读 · 0 评论 -
[CQOI 2006] 凸多边形
半平面交裸题//By Richard #include #include #include #include #include #include #include #define rep(x,y,z) for (int x=(y);(x)<=(z);(x)++) #define per(x,y,z) for (int x=(y);(x)>=(z);(x)--) #define log原创 2017-08-19 12:47:12 · 417 阅读 · 0 评论