计算几何
文章平均质量分 81
heheda_is_an_OIer
这个作者很懒,什么都没留下…
展开
-
bzoj 2732 射箭 【抛物线】 【线性规划】 【半平面交】
从原点射出的抛物线方程y=ax^2+bx 注意没有c,开始绕了很久。 于是乎可以得出一些线性规划方程 y1=)x1^2a+x1b 其中ab为要求的量。 所以二分,用半平面交判定交是否为空。 1、半平面交是否为空R-L>1; 及如果有两个及以上向量,不为空 2、加4个边框注意方向,而且注意让交点在框内,而不是保证大于系数就行 3、题目很坑,要longdouble 而且加上fcmp就错了。#原创 2015-11-20 23:04:08 · 951 阅读 · 0 评论 -
bzoj 1020 安全的航线|计算几何
一道计算几何的神题,复(xue)习了各种计算几何的基础知识先上题解将航线上的每一段线段加入循环队列对于每一个线段l,r,求出到l最近的点p1和到r最近的点p2.在线段l,r内找出和p1,p2长度相等的点p,设所有陆地与p的最近点为p3,那么线段[l,p]和[p,r]的答案不会超过max(len(l,p1),len(p,p3),len(r,p2)),也就是如果这个值小于当前答案的话,线段上任意一点不原创 2015-11-16 10:36:56 · 641 阅读 · 0 评论