刷题笔记-计算几何专题

1. 几何基本运算

Find the Gap - 题目 - QOJ.ac

2. 凸包

2.1 二维凸包

P2742 [USACO5.1] 圈奶牛Fencing the Cows /【模板】二维凸包 - 洛谷

3.旋转卡壳

3.1 旋转卡壳模板

P1452 【模板】旋转卡壳 [USACO03FALL] Beauty Contest G - 洛谷

3.2 K远点对

P4357 [CQOI2016] K 远点对 - 洛谷

• 这题不开long long 见祖宗了

3.3 最小矩形覆盖

P3187 [HNOI2007] 最小矩形覆盖 - 洛谷

3.4 最小内接四边形

P4166 [SCOI2007] 最大土地面积 - 洛谷

4.半平面交

4.1 水平可见直线

P3194 [HNOI2008] 水平可见直线 - 洛谷

5.平面最近点对

P7883 平面最近点对（加强加强版） - 洛谷

6. 随机增量法

6.1 最小圆覆盖

P1742 最小圆覆盖 - 洛谷