分类计算几何下的文章

Kattis Fruit Slicer （计算几何 + 扫描线）

Kattis Fruit Slicer （计算几何 + 扫描线）参考链接HDU 4116 Fruit Ninja （计算几何 + 扫描线）题意给 $n$ 个圆的圆心坐标和半径（ $1 \leq n \leq 100)$ ，求用一条直线最多能与几个圆相交（相切也算）。Input15 1.00 5.00 3.00 3.00 4.00 2.00 6.00 4.50 7.00 1.00Outpu...

2021 年 06 月 17 日

计算几何基础知识

AcWing进阶课计算几何基础知识

2021 年 02 月 20 日