随笔分类 - 计算几何

计算几何

摘要：平面向量凸包旋转卡壳半平面交半平面：一条直线分开一个平面成两半，其中一半就是半平面算法：按辐角大小排序，插入半平面是用双端队列维护

p . s .

O2会有精度误差，真的奇怪随机增量法最小圆覆盖题目 P2603 [ZJOI2008] 无序运动发现相同的轨迹可以用相邻两向量的旋转角阅读全文

posted @ 2024-11-11 11:16 Zhone_lb 阅读(6) 评论(0) 推荐(0) 编辑

昵称： Zhone_lb
园龄： 2年6个月
粉丝： 0
关注： 0

2025年3月

日

一

二

三

四

五

六

zhone-lb