2018年6月15日
凸包板子
摘要： 凸包板子不需要体面的简单板子 给出平面上n个点，求凸包周长采用Graham算法，用极角排序的思路来做，选取一个一定在凸包上的点，然后以这个点为原点进行计较排序，就插入节点的时候直接查看是否构成非法（违背凸包的凸），然后弹出不合法状态，就构建好凸包需要注意一下... 阅读全文
posted @ 2018-06-15 16:51 Dream_maker_yk 阅读(270) 评论(0) 推荐(0) 编辑