摘要: 我的凸包,第一个自己写的凸包,花了两天时间终于把这个算法完全搞明白了,其中有点小纠结的就是我自己写程序是忘记了把最终结果四舍五入,一直不知道问题出在什么地方;其实这个算法不难理解,就是其中的那个左旋还是右旋的判断一直感觉不好实现,感觉不好证明。给个大牛的链接吧:http://www.cnblogs.com/devymex/archive/2010/08/09/1795392.html#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespac 阅读全文
posted @ 2011-11-08 21:13 我们一直在努力 阅读(173) 评论(0) 推荐(0) 编辑