![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
算法中的几何问题
engineoid
这个作者很懒,什么都没留下…
展开
-
二维计算几何算法 学习笔记
二维计算几何的总体知识原创 2020-02-19 16:04:33 · 349 阅读 · 0 评论 -
P4196 半平面交
模板:半平面交原创 2020-02-19 14:19:33 · 140 阅读 · 0 评论 -
洛谷 P2116 城墙
凸包建模原创 2020-02-16 18:10:32 · 182 阅读 · 0 评论 -
洛谷 P1355 神秘大三角
判定点与三角形的关系(可以拓展到多边形)原创 2020-02-16 16:36:34 · 245 阅读 · 0 评论 -
洛谷 P1742 最小圆覆盖
用一个尽量小的圆覆盖平面上的有限点原创 2020-02-16 11:37:34 · 202 阅读 · 0 评论 -
洛谷 P4894 GodFly求解法向量
求两向量的法向量原创 2020-02-15 11:09:20 · 184 阅读 · 0 评论 -
洛谷 P2785 物理1(phsic1)- 磁通量
计算几何,多边形面积原创 2020-02-14 22:58:15 · 227 阅读 · 0 评论 -
POJ2318 TOYS
判断点是否在多边形内原创 2020-02-04 21:52:33 · 112 阅读 · 0 评论 -
洛谷P1452 旋转卡壳
计算几何——旋转卡壳(二维凸包直径)原创 2020-01-31 22:51:14 · 247 阅读 · 0 评论 -
洛谷P2742 二维凸包
计算几何——二维凸包原创 2020-01-30 23:49:06 · 204 阅读 · 0 评论