![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蒻苟勇闯计算几何
骆培宇
这个作者很懒,什么都没留下…
展开
-
2023ICPC网络赛第一场K题
使用极坐标时可不要忘记乘r了。原创 2023-09-19 15:09:23 · 172 阅读 · 0 评论 -
luogu:3187
利用这条性质,我们找到最高点,最左点,最右点即可。因为面积最小的矩形一定有一条边和凸包的边平行(原创 2023-09-15 16:43:08 · 86 阅读 · 0 评论 -
POJ:2187
double输出是有个问题是100000000会输出成1e008会导致wa。旋转卡壳求最远点对。原创 2023-09-14 19:38:17 · 39 阅读 · 1 评论 -
POJ:3384
凸包中的半径为r的圆圆心肯定在凸包向内压缩r后的小凸包上,所以这题将凸包压缩后找最远点对,因为要让两个圆占有的面积更大也就是公共面积最小。题目要找到凸包中相距最远的两个半径为r的圆的坐标。原创 2023-09-12 15:54:59 · 23 阅读 · 0 评论 -
POJ:1228
判断凸包是否稳定,只要求出凸包后,判断凸包的每条边上的点是否有三个及以上。求凸包的模板大部分会把凸包上除线段端点以外的点去掉,那么我们只需要改变判断条件即可。注意所有点都在一条直线的情况。原创 2023-09-11 15:44:44 · 87 阅读 · 0 评论 -
POJ:1873
用S表示砍掉的树的集合,一棵树对应二进制的一位 S=5 (101)砍掉第一棵树和第三棵树。原创 2023-09-11 13:03:08 · 30 阅读 · 0 评论 -
POJ:1696
先按y坐标排序,找到最靠近(0,0)点的坐标,再每次找夹角最小的点。原创 2023-09-07 16:08:33 · 28 阅读 · 1 评论 -
POJ:2318
判断点是否在多边形里。原创 2023-09-07 14:30:16 · 23 阅读 · 0 评论 -
POJ:1113
因为拐角处的围墙是可以弯曲的,根据多边形内角和可以得出弯的城墙长度刚好是一个圆。故ans=2*pi*l+C。原创 2023-09-07 14:27:05 · 111 阅读 · 0 评论 -
POJ:1556
【代码】POJ:1556。原创 2023-09-07 14:04:16 · 33 阅读 · 0 评论 -
POJ:2074
把每个线段挡住的区间求出来,删去不合法的部分,合并重叠的部分。这题dubug了好久,多亏了大佬给出的测试样例^-^,放文后了。原创 2023-09-08 15:47:13 · 30 阅读 · 1 评论