2014年9月24日
凸包总结
摘要： 这几天终于开始学了计算几何了，整个人都萌萌哒~~~首先当然是凸包啦~~~凸包的算法还不算难啦，就是找到一定在凸包上的点，然后就按这个点为o点按极角排序，然后就弄个栈维护啦~~~然后就做几道题啦~~~poj 1113 WALL这道题直接求出凸包的长度加个圆就行了第一次打凸包弄到死，结果是while写... 阅读全文
posted @ 2014-09-24 22:02 New_Godess 阅读(165) 评论(0) 推荐(0) 编辑