摘要: 凸包直径旋转卡壳凸包直径详解//计算凸包直径,输入凸包ch,顶点个数为n,按逆时针排列,输出直径的平方int rotating_calipers(int n){ int q = 1; int ans = 0; ch[n] = ch[0]; for(int i = 0 ; i ... 阅读全文
posted @ 2014-07-28 21:13 _雨 阅读(221) 评论(0) 推荐(0) 编辑
摘要: [+]目录(?)[+]以下所有文章均转载(http://blog.csdn.net/acmaker/article/details/3176910) 转载请注明出处!1、旋转卡壳——翻译说明文档前一段时间看了一位国外大牛的网站,是关于旋转卡壳技术的,内容很不错,就尝试着翻译一下。关于旋转卡壳技术,最... 阅读全文
posted @ 2014-07-28 19:53 _雨 阅读(612) 评论(0) 推荐(0) 编辑