计算几何
Alberttttt
这个作者很懒,什么都没留下…
展开
-
Uva11178计算几何
题目链接:点击打开链接 题意:做三角形ABC内角的三等分线,交与DEF点求这三点的坐标 D点是向量BC向逆时针旋转B/3弧度和向量CB顺时针旋转C/3的交点,其他也是也一样,用向量旋转和直线相交的模板就可以做出来了 #include #include #include using namespace std; const double eps = 1e-8; struct Poin原创 2017-08-29 22:41:57 · 278 阅读 · 0 评论 -
scu1778求多边形交面积
题目链接:点击打开链接 直接用模板就好了。。。感觉我做计算几何靠模板为生的。。。。 #include #include #include #include #include #include #define PI acos(-1) using namespace std; const int maxn = 300; const double eps = 1e-8; int dcmp原创 2017-08-31 00:24:44 · 352 阅读 · 0 评论 -
hdu1411求四面体体积
题目链接:点击打开链接 用公式就ok了 #include #include #include using namespace std; double V(double a,double b,double c,double l,double n,double m)//求四面体体积(输入的是棱长) { return sqrt(4*a*a*b*b*c*c-a*a*(b*b+c*c-m*m原创 2017-08-30 23:29:30 · 425 阅读 · 0 评论 -
poj1348求凸包周长
题目链接:点击打开链接 题意:给你n个顶点(代表城堡),要绕城堡外面建一个围墙,围住所有点,并且墙与所有点的距离至少为l,求这个墙最小的长度 。 思路:其实就是一个以l为半径的圆的circle+凸包周长。 #include #include #include #include #include #include #define PI acos(-1) using name原创 2017-08-30 23:11:22 · 319 阅读 · 0 评论 -
hdu1115求凸包重心
题目链接:点击打开链接 用模板就好了 #include #include #include #include #include #include using namespace std; const int maxn=1e6+10; struct Point//点 向量 { double x,y; Point(double x=0,double y=0):x(x),原创 2017-08-30 16:54:02 · 427 阅读 · 0 评论 -
求两个多边形的交面积(模板)
别人的博客:http://blog.csdn.net/betwater/article/details/52423079 /* * 多边形的交,多边形的边一定是要按逆时针方向给出 * 还要判断是凸包还是凹包,调用相应的函数 * 面积并,只要和面积减去交即可 */ #include using namespace std; const int maxn = //转载 2017-08-30 15:38:34 · 2921 阅读 · 0 评论 -
csu1812求两多边形的交面积
题目链接:点击打开链接 直接用模板就可以了,拿的别人的模板,,,, /* * 多边形的交,多边形的边一定是要按逆时针方向给出 * 还要判断是凸包还是凹包,调用相应的函数 * 面积并,只要和面积减去交即可 */ #include #include #include #include #include #include using namespace std; const in转载 2017-08-30 15:36:51 · 443 阅读 · 1 评论 -
判断多边形的核是否存在 poj3130&&poj3335
poj3130点击打开链接 poj3335点击打开链接 拿的别人的模板 poj3335 #include #include #include #include #include #include #define inf 0x7fffffff #define exp 1e-10 #define PI 3.141592654 using namespace std; const int max转载 2017-08-30 14:58:29 · 338 阅读 · 0 评论 -
hdu1086判读线段相交
题目链接点击打开链接 题意:给你n条线段,求这些线段有几个交点,用模板就好了,哈哈 #include #include #include #include #include #include using namespace std; const int maxn=1e2+10; struct Point//点 向量 { double x,y; Point(doubl原创 2017-08-30 10:55:46 · 244 阅读 · 0 评论 -
Poj2187 凸包求最大距离
题目链接:点击打开链接 凸包+暴力求解,注意n==0,和n==1的情况; #include #include #include #include #include #include #include #define maxn 50000+10 using namespace std; typedef struct point { int x,y; } point; int n; po原创 2017-07-18 15:26:03 · 320 阅读 · 0 评论 -
hdu1756判断点是否在多边形内部
题目链接:点击打开链接 #include #include #include using namespace std; const int maxn=1e3; const double eps=1e-8; struct Point//点 向量 { double x,y; Point(double x=0,double y=0):x(x),y(y) {} }; typedef原创 2017-08-30 00:12:10 · 349 阅读 · 0 评论 -
计算几何点,直线,线段模板
#include #include #include #include #include #include using namespace std; typedef Point Vector; //向量使用点作为表示方法 结构相同 为了代码清晰定义宏加以区别 const double eps = 1e-8; int dcmp(double x) //三态函数 处理与double零原创 2017-08-29 23:51:01 · 343 阅读 · 0 评论