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