计算几何-hylhyl的博客

hylhyl的博客

累计撰写 3 篇文章
累计创建 2 个标签
累计收到 0 条评论

目录CONTENT

以下是计算几何相关的文章

【CF887E】Little Brother 圆反演题意：给你n个圆和一条线段，保证圆和圆、圆和线段所在直线不相交，不相切，不包含。求一个过线段两端点的圆，满足不和任何圆相交（可以相切、包含）。问圆的最小半径。 n<=100000 思路求解圆与圆相切考虑圆反演，如果我们以线段一个点P1为反演圆的圆心，反演，那么所求的圆变为一条直线且过线段另一个点的
- 2025-02-04
- 23
- 0
- 0
- 计算几何
【CF1578F】Framing Pictures 旋转卡壳+积分 Framing Pictures 题目描述 Life has been discovered on Venus! What is more, the life forms appear to be convex polygons. An international consortium is des
- 2025-01-30
- 12
- 0
- 3
- 计算几何