[+]目录(?)[+]以下所有文章均转载（http://blog.csdn.net/acmaker/article/details/3176910） 转载请注明出处！1、旋转卡壳——翻译说明文档前一段时间看了一位国外大牛的网站，是关于旋转卡壳技术的，内容很不错，就尝试着翻译一下。关于旋转卡壳技术，最...
分类：
其他好文 时间：
2014-07-29 10:53:16
阅读次数：
358
链接根据旋转卡壳的思想，找到当前边的最远点。确定i,j找到最远的k使 cross(i,j,k)最大，那么i,j+1时只需从k+1开始找即可 。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i...
分类：
其他好文 时间：
2014-07-26 00:24:26
阅读次数：
326
一、问题描述 平面上有n个点，如何寻找距离最远的两个点？二、解题思路
第一步，寻找凸包（因为最远距离的两个点一定在凸包上） 第二步，用旋转卡(qia)壳 寻找距离最大的点
凸包和旋转卡壳算法参见http://blog.csdn.net/kaytowin/article/details/514...
分类：
其他好文 时间：
2014-06-10 15:08:37
阅读次数：
231
1 /** 2 旋转卡壳，， 3 **/ 4 #include 5 #include 6
#include 7 #include 8 using namespace std; 9 10 const double eps = 1e-8; 11
struct point {...
分类：
其他好文 时间：
2014-05-13 21:35:05
阅读次数：
374
Bridge Across Islands
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8071
Accepted: 2364
Special Judge
Description
Thousands of thousands years ago th...
分类：
其他好文 时间：
2014-05-11 13:01:55
阅读次数：
454
