前言Andrew算法可以在\(O(n\logn)\)的时间复杂度通过单调栈分别求出散点的上凸壳和下凸壳，来求出平面上一些点的凸包。看懂这篇博客，大家需要掌握：基础计算几何知识单调栈本文中的向量恕不加\(\overrightarrow{}\)符号。凸多边形是指所有内角大小都在\([0,\pi]\)（弧度制）范围内的简单多边形。其他的“凸”请类比理解。凸包首先，什么是凸包？给你平面上的点集，你需要从中选出最少的点，使得这些点所组成的凸多边形可以包裹住其他所有点。这些点所组成的凸多边形就是凸包。譬如下面这个点集：它的凸包是：下面我将会告诉大家怎么求。序曲Andrew算法需要先对所有点按照\(x\)坐
