半平面交
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
POJ2451.Uyuw‘s Concert(半平面交)
POJ2451.Uyuw’s Concert(半平面交) 题意:求半平面交的核面积。 思路:板子题,需要注意的是当半平面交是一个无限平面时,要预先用4个较大线段限制住。 时间复杂度:O(nlogn)O(nlogn)O(nlogn) #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm&原创 2020-07-25 11:12:04 · 370 阅读 · 0 评论 -
POJ3335.Rotating Scoreboard(半平面交)
POJ3335.Rotating Scoreboard(半平面交) 题意:判断半平面交是否存在,即判断能观察到所有点的点是否存在。 下面上板子,具体看代码。 时间复杂度:O(nlogn)O(nlogn)O(nlogn) #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; const int N=205,M=2e4+5,inf=0x3f原创 2020-07-25 11:09:51 · 343 阅读 · 0 评论