- 博客(4)
- 收藏
- 关注
原创 平面最近点对
二分思想,加一点小小的剪枝#include<cstdio>#include<iostream>#include<cmath>using namespace std;#define INF 100000struct Point{ double x,y;}p[100005],st[100005];int n;double min(double x,double y){return
2016-02-17 11:26:47 419
原创 平面最远点对
其实就是先求一下凸包,再在凸包上枚举就好了。#include<cstdio>#include<iostream>#include<cmath>#define INF 1000000000using namespace std;struct Point{ double x,y;}p[100005],st[100005];int n,top;double ans;double mu
2016-02-17 10:18:32 704
原创 凸包(极角序)模板
#include<cstdio>#include<iostream>#include<cmath>#define INF 1000000000using namespace std;struct Point{ double x,y;}p[100005],st[100005];int n,top;double multiply(Point sp,Point ep,Point o
2016-02-16 11:01:44 373
转载 计算几何
计算几何目录㈠ 点的基本运算 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:17:46 1009
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人