计算几何
关注
分享
扫一扫
Flying_Fatty
这个作者很懒，什么都没留下…
展开
-
HDOJ 5733 tetrahedron
HDOJ 5733 2016多校计算几何模板原创 2016-08-28 08:58:45 · 429 阅读 · 0 评论 -
HDOJ 3264 Open-air shopping malls
计算几何的圆的模板题+二分判断 题目中给了n个圆，要求：在这n个圆中取某个圆的圆心，然后找到最小的半径，使得这个新的圆与这n个圆的相交面积，会不小于这n个圆的面积的一半 说起来，很绕口，但是因为n不大，是可以枚举的！ 对于每个圆心，我们都求一个最小的半径，然后n个值中间取最小的就是答案 那么，如何求得这个最小呢？很简单，化计算性问题为判定性问题 我们二分半径，然后原创 2016-09-12 22:27:16 · 383 阅读 · 0 评论 -
HDOJ 3694 Fermat Point in Quadrangle
求四边形的费马点 费马点的定义：在平面上的到四边形四个顶点A，B，C，D的点 当ABCD为凸四边形的时候 可以证明M点是费马点，M是对角线的交点 当ABCD为凹四边形的时候 在ABCD四点中有某一个点为费马点 所以，这个点就是个计算几何的模板题啦~~~~~~ 我们也不需要判断四边形的凹凸性 把六条线段算出来，判断是不是有交点就好，然后暴力枚举每一个可能性原创 2016-09-29 16:14:38 · 194 阅读 · 0 评论