计算几何
PSU_VJD
这个作者很懒,什么都没留下…
展开
-
HDU 4454 Stealing a Cake
对于圆上的点,通过角度枚举原创 2014-10-06 22:05:11 · 498 阅读 · 0 评论 -
HDU 4998 Rotate
思路:构造一个多边形,顶点集由边界顶点和旋转中心点组成。将此多边形绕每个中心点旋转相应角度,得到新的多边形,任取原多边形和新多边形的两条对应边,分别作中垂线,直到两中垂线平行为止。两中垂线的交点即为旋转中心A,旋转角p为每个旋转角的和,注意将其对2π取模,p = fmod(p, 2*acos(-1.0));//Rotate.cpp #include #include #include #in原创 2014-09-15 20:55:29 · 448 阅读 · 0 评论 -
圆与任意多边形交的长度
{CSDN:CODE:1209142}原创 2015-10-15 12:27:27 · 619 阅读 · 0 评论 -
计算几何模板(仿照刘汝佳大白书风格)
不完全版,有时间再补充原创 2014-11-08 23:38:14 · 1943 阅读 · 0 评论 -
判断点在任意多边形(包括凹凸边形)内
原文链接:点击打开链接 题目地址:http://www.cnblogs.com/try86/archive/2012/04/22/2465416.html 这一题,若点在边上,也将点看做成多边形内。 对于凸多边形有很多种方法判断点在多边形内,但若是凹多边形,则靠谱的方法不多,可以谷歌一下。 1)水平/垂直交叉点数判别法(适用于任意多边形包括凹凸边形) 注意到如果从P作水平向左转载 2015-12-26 14:44:23 · 2487 阅读 · 0 评论