前言
ACM各种算法中计算几何算是比较实际的算法,在很多领域有着重要的用途。常用算法包括经典的凸包求解,离散化及扫描线算法、旋转卡壳、半平面交等。
有关几何详细介绍:
基础:https://blog.csdn.net/linxilinxilinxi/article/details/81750327
进阶:https://blog.csdn.net/linxilinxilinxi/article/details/81810944
凸包
/*==================================================*\
| Graham求凸包 O(N * logN)
| CALL: nr = graham(pnt, int n, res); res[]为凸包点集;
\*==========================&#