能力提升综合题单Part9 计算几何

## 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)