![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
wtcl
这个作者很懒,什么都没留下…
展开
-
基础计算几何
https://blog.csdn.net/codeswarrior/article/details/82414781原创 2020-11-04 19:55:12 · 95 阅读 · 0 评论 -
牛客多校三 Operation Love(叉积)
思路:1.长是6的这条边在8这条边的左边就是右手,反之是左手。2.判断两条边的左右可以转换成判断一个点在一条边的左右。需要注意的是:1.叉积判断的应该点在向量的的顺时针还是逆时针(上边那个博客写的很不严谨),向量的方向不同左右不同,注意确定这四个点的顺序,才好统一判断。2.这个精度范围取1e-1~1e-5都可以,比这个小会wa。(看到网上一个解释说是因为求两个点的距离会开方,所以精度也开方,感觉有点道理)代码1:#include<cstdio>#include<cstrin原创 2020-07-18 23:28:47 · 271 阅读 · 0 评论 -
Boundary(计算几何)
圆上的一个点(原点)已经确定了,我们枚举一下另一个定点 P,然后枚举点 A ,此时不共线的三点已经可以确定一个圆了,换句话说,三个点就可以确定下来圆心的位置了,当点 P 和点 O 都确定下来后,枚举点 A 所得到的所有圆心的众数再加一,就是以此圆心做圆后可以经过的点的个数,利用map维护最大值就是答案了,找圆心的任务直接交给模板就好了。#include<cstdio>#include<cstring>#include<iostream>#include<al原创 2020-07-16 20:06:41 · 371 阅读 · 0 评论 -
计算几何(kuangbin)
二维几何// `计算几何模板`const double eps = 1e-8;const double inf = 1e20;const double pi = acos(-1.0);const int maxp = 1010;//`Compares a double to zero`int sgn(double x){ if(fabs(x) < eps)return 0; if(x < 0)return -1; else return 1;}//square of a原创 2020-07-16 19:24:52 · 200 阅读 · 0 评论