计算几何
关注
分享
扫一扫
文章平均质量分 77
Falling～
这个作者很懒，什么都没留下…
展开
-
计算几何--最小圆覆盖
给定一些点，求一个圆，可以覆盖所有这些点。 随机增量，每次找一个不在当前圆内的点，将圆调整扩大至该点在圆周上，期望复杂度为O(n)。 调用之前应把点打乱顺序。 #include #include #include #include #include #include using namespace std; int m转载 2018-01-29 17:40:23 · 267 阅读 · 0 评论 -
计算几何--凸包
叉积 Cross(vec a,vec b) a = p0p1 b = p0p2 如果p2在p0p1的左边，叉积为正 //1.每次新加入的点一定在前进方向的左边，不在的话，就将原来的点删去，直至在左边为止 hdu1348 求凸包周长 + 2 * pi * l #include #include #include #include usin原创 2018-04-21 10:58:52 · 205 阅读 · 0 评论 -
计算几何--分治--最近对 hdu1007
分治 关键在于，最后合并的时候，取x = ps[mid].x，往左右划x - mindis,x + mindis的线，最近对还可能出现在这个带状区域中 虽然可以对x左边的点在右边的区域找，但是十分不好找到他对应的点，还不如全部放在一起，按y排序，从下向上找更好。 #include #include #include #include #includ原创 2018-04-19 16:50:10 · 185 阅读 · 0 评论