摘要： 网上已经有很多关于Graham-scan的资料了。 Graham扫描法的时间复杂度为O(nlogn)，是通过维持一个关于候选点的栈来解决凸包问题。输入的每个点都被压入栈一次，其中不在凸包上的点被弹出。当算法终止时，栈中仅包含凸包中的点，并且从栈底到栈顶按逆时针顺序排列... 阅读全文