摘要："传送门" 题解 二维凸包模板题。 使用简单迅速的 Graham Scan 算法可以直接求出整个凸包。算法流程： 选出所有点中 y 坐标最小的点，作为原点，建立极坐标系。 将其余点以极角排序，极角相同看长度 将基准点与第一点入栈，依次扫描之后的点，设栈顶点为 $b$，栈顶之下一个点为 $a$，当前扫 阅读全文