- 博客(2)
- 收藏
- 关注
原创 凸包 极角序 模板
··· 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
转载 计算几何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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人