题目链接: http://poj.org/problem?id=1113 求下列点的凸包 求得凸包如下: Graham扫描算法: 找出最左下的点,设为一号点,将其它点对一号点连线,按照与x轴的夹角大小排序: 让点1,2入栈,从第三个点开始循环 步骤1:判断该点是否在栈顶第二个点和栈顶的点的连线的左边, 2.如果在左边,将该点入栈,继续循环, 3.如果不在,弹出栈顶点,重复步骤1, 3在1,2连线左边,3入栈 4在2,3连线左边,4入栈 5不在3,4连线左边,4出栈,5在2,3连线左边,5入栈 6…