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