计算几何
关注
分享
扫一扫
文章平均质量分 78
SSOI_HTA
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
直线求交点两种方法
方法一：代数法。对于l1,l2求出方程ax+by+c=0解方程求交点。方法二：几何法。利用面积比值推出线段比值再用相似三角形，进行向量放缩就可以了。#include #include using namespace std;const double eps=1e-8;struct Tpoint{ double x,y;原创 2012-12-29 21:05:58 · 2586 阅读 · 0 评论 -
旋转卡壳小结
这几天做了两道旋转卡壳题，做个小结。第一题POJ2187本题求n个点的最远点对。首先n^2枚举肯定TLE。考虑其他方法。应当注意到最远点对必然在凸包上，所以首先做凸包。接着枚举每条边，可以利用高单峰的性质，维护一个指针。然后就可以求离每条边最远的点对了。虽然很简单，但是未能1A。2个错误：凸包第二个for要从n-1到1.不能到2.取最大值手滑。/*原创 2012-12-30 09:47:37 · 593 阅读 · 0 评论