![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
计算几何
_lifehappy_
这个作者很懒,什么都没留下…
展开
-
Beauty Contest(凸包 + 旋转卡壳(模板))
Beauty Contest直接跑一个凸包,然后跑一跑旋转卡壳,求最大值就行了。/* Author : lifehappy*/#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <iostream>using namespace std;const double pi原创 2020-11-14 20:12:38 · 403 阅读 · 0 评论 -
P4196 [CQOI2006]凸多边形 /【模板】半平面交
P4196 [CQOI2006]凸多边形 /【模板】半平面交本来是个板子题,而且我这个板子之前在POJ写过一些题目了,但是这里一直让我RE。后来解决办法竟然是:先读入第一个多边形不加边(存下来),然后去读其他多边形,边读边加入。最后加入第一个多边形,这样就过了???好像是一样的啊…/* Author : lifehappy*/#include <cstdio>#include <cmath>#include <cstring>#include <原创 2020-11-11 23:32:12 · 313 阅读 · 0 评论 -
半平面交练习(计算几何)
四:半平面交Rotating Scoreboard/* Author : lifehappy*/#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <iostream>using namespace std;const double pi = acos(-1.0);原创 2020-11-07 20:07:03 · 333 阅读 · 0 评论 -
HDU 6127 Hard challenge(极角 + 二分)
Hard challenge思路通过极角排序,这里通过修改后,所有点的角度在[0,2π)[0, 2 \pi)[0,2π)之间,然后O(n)O(n)O(n)扫一趟,对当前在的级角加上π\piπ就是我们要找的角度了,这里通过二分来实现查找。接下来就只要通过前缀和思想来得到这个最大值了。假设我们当前所在的是iii,因为角度在[0,2π)[0, 2\pi)[0,2π)所以我们查找的jjj的下标可能会有两种情况:1:j > i,这个时候有连续的一段区间[l, j]是属于一个集合。2:j <原创 2020-11-07 18:30:33 · 316 阅读 · 0 评论 -
皮克定理(题目)
Area皮克定理:皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为S=a+b÷2-1,其中a表示多边形内部的点数,b表示多边形落在格点边界上的点数,S表示多边形的面积。/* Author : lifehappy*/#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include原创 2020-11-03 21:12:51 · 938 阅读 · 0 评论 -
计算几何模板
/* Author : lifehappy*/#include <cstdio>#include <cmath>#include <cstring>#include <algorithm>#include <vector>#include <iostream>using namespace std;const double pi = acos(-1.0);const double eps = 1e-5;co原创 2020-11-03 19:50:15 · 372 阅读 · 0 评论