![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
whyzlhz
这个作者很懒,什么都没留下…
展开
-
计算几何ACM模板
/* 计算几何目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线转载 2016-02-15 11:08:42 · 252 阅读 · 0 评论 -
凸包 极角序 模板
··· c++include include include using namespace std;const int maxn=100001; const int INF= 1000000000;int n,top;struct Point { double x,y; }p[maxn];Point a[maxn];double dist(Point sp,Point op)原创 2016-02-16 11:37:05 · 304 阅读 · 0 评论