2018年10月16日
二维凸包 Graham扫描算法
摘要： 题目链接： http://poj.org/problem?id=1113 求下列点的凸包 求得凸包如下： Graham扫描算法： 找出最左下的点，设为一号点，将其它点对一号点连线，按照与x轴的夹角大小排序： 让点1,2入栈，从第三个点开始循环 步骤1：判断该点是否在栈顶第二个点和栈顶的点的连线的左边 阅读全文
posted @ 2018-10-16 16:11 我要见血小板 阅读(329) 评论(0) 推荐(0) 编辑