半平面交
RuHua27
这个作者很懒,什么都没留下…
展开
-
POJ 3335 Rotating Scoreboard (半平面交)
显然如果对所有墙壁求半平面交结果原创 2014-06-23 18:08:01 · 361 阅读 · 0 评论 -
POJ 3130 How I Mathematician Wonder What You Are!(半平面交)
和 POJ3335 几乎一模一样。。//poj3130#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-8;cons原创 2014-06-23 18:14:50 · 376 阅读 · 0 评论 -
POJ 1474 Video Surveillance(半平面交)
和POJ3335几乎一样。。//poj1474#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-8;const do原创 2014-06-23 18:20:52 · 384 阅读 · 0 评论 -
POJ 1279 Art Gallery
半平面交,求多边形核的面积原创 2014-06-23 19:23:14 · 308 阅读 · 0 评论 -
POJ 3384 Feng Shui(半平面交)
题意:在一个多边形里放两个馆原创 2014-06-30 21:45:06 · 372 阅读 · 0 评论 -
POJ 2451 Uyuw's Concert(半平面交,求面积,裸)
RT。。#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const double eps = 1e-8;const double PI = acos(-1.0)原创 2014-06-30 21:46:37 · 364 阅读 · 0 评论 -
POJ 1755 Triathlon(n^2 半平面交, 两点式和参数式直线求交点)
感觉就是处理成不等式然后求半平面交,但是用 nlogn 的那个模板过不去,houl原创 2014-07-23 22:26:27 · 636 阅读 · 0 评论