Part 9 计算几何
题单介绍
# Part 9 计算几何
> 试着用计算机来解决几何问题吧！
## Part 9.1 凸包
> 凸包指在平面上能包含所有给定点的最小凸多边形。
- [P2742 【模板】二维凸包](https://www.luogu.com.cn/problem/P2742)
- [P2287 [HNOI2004]最佳包裹](https://www.luogu.com.cn/problem/P2287)
- [P3829 [SHOI2012]信用卡凸包](https://www.luogu.com.cn/problem/P3829)
- [P4118 [Ynoi2018]末日时在做什么?有没有空?可以来拯救吗?](https://www.luogu.com.cn/problem/P4118)
- [P4557 [JSOI2018]战争](https://www.luogu.com.cn/problem/P4557)
- [P5403 [CTS2019]田野](https://www.luogu.com.cn/problem/P5403)
## Part 9.2 旋转卡壳
> 旋转卡壳是一种求出凸包所有对踵点对的算法。
- [P1452 Beauty Contest](https://www.luogu.com.cn/problem/P1452)
- [P3187 [HNOI2007]最小矩形覆盖](https://www.luogu.com.cn/problem/P3187)
## Part 9.3 半平面交
> 多个半平面的交集称之为半平面交。
- [P3256 [JLOI2013]赛车](https://www.luogu.com.cn/problem/P3256)
- [P2600 [ZJOI2008]瞭望塔](https://www.luogu.com.cn/problem/P2600)
- [P4196 [CQOI2006]凸多边形](https://www.luogu.com.cn/problem/P4196)
- [P3297 [SDOI2013]逃考](https://www.luogu.com.cn/problem/P3297)
- [P4250 [SCOI2015]小凸想跑步](https://www.luogu.com.cn/problem/P4250)
- [P5328 [ZJOI2019]浙江省选](https://www.luogu.com.cn/problem/P5328)