摘要："gate" 二维凸包是指覆盖平面上$n$个点的最小的凸多边形。 $Andrew$算法 是一种求凸包的常用算法，它的时间复杂度是$O(nlogn)$ 算法流程 1. 以x为第一关键字，y为第二关键字排序。 2. 从1号点（最左下的一点）开始遍历， 若当前点在栈顶两个元素在直线的左边则入栈， 否则若在 阅读全文