![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 80
lchi1997
这个作者很懒,什么都没留下…
展开
-
UVA 11978 / Lightoj 1358 圆与简单多边形交的面积
像UVA 11177的话是一个圆与多边形相交的特殊情况, 圆心在原点, 原点一定在凸多边形内部,可以用特殊的做法做 而这道题的话就需要这类问题的通用做法 在计算多边形面积的时候,我们任意找一个点,与多边形上任意一条边形成一个三角形,计算N个三角形的有向面积和 在圆与多边形交的情况下,这个点就可以是圆心,求的是N个三角形与圆相交的有向面积。 三角形与圆相交可以分为四种情况。具体可见代码,要注原创 2017-04-04 12:46:03 · 331 阅读 · 0 评论 -
大白 计算几何专题 凸包、半平面交、平面区域 部分例题练习题总结
LA 2797 Monster Trap 1. 姿势,学习学习, 做法就是将每条线段都延长一些些, 然后判断点到点是否可以直接到达再bfs。 2. 最重要的就是避免穿墙, 除了书上讲的情况外,还要排除 0 0 4 0 1 0 2 0 这一组数据 或者 0 0 2 0 2 0 4 0 这一组数据 当然,如果判断点在线段上的条件不同对这组数据的鲁棒性就不同。 代码:原创 2017-04-26 19:52:55 · 582 阅读 · 0 评论