凸包
关注
分享
扫一扫
文章平均质量分 92
Polya_Xue
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj2187(凸包）
有n个地方，找到两点之间的最大距离其实我看着题目这个winner其实没必要任意两个点都去，在凸包中完全可以经过别的点那样就不用走那么长了但是题意就是任意两个点找出凸包，然后遍历所有的凸包点找最大距离看别的讲解中有一个旋转卡壳算法没看懂#include#include#includetypedef原创 2017-07-12 12:07:20 · 453 阅读 · 0 评论 -
hdu1392凸包.叉乘
先说叉乘，double Multiply(POINT p1 , POINT p2 , POINT p3) { return ( (p2.x - p1.x)*(p3.y - p1.y) - (p2.y - p1.y)*(p3.x - p1.x) ) ;}对于空间的两点：叉乘几何意义：在三维几何中，向量a和向量b的叉乘结果是一个原创 2017-07-11 23:47:20 · 768 阅读 · 0 评论 -
hdu12823(两凸包之间最短距离)
两凸包间最短距离#include#include#include#include#include#define N 1003#define eps 1e-8using namespacestd;struct vector { double x,y; vector (double X=0,do转载 2017-08-01 18:48:48 · 642 阅读 · 0 评论