分析：以下内容来自：http://blog.csdn.net/acmaker/article/details/3178696 考虑如下的算法， 算法的输入是两个分别有m和n个顺时针给定顶点的凸多边形P和Q。 1.计算P上y坐标值最小的顶点（称为 yminP ）和Q上y坐标值最大的顶点（称为 ymax ...
分类：
其他好文 时间：
2016-06-11 20:09:50
阅读次数：
118
B - 矩形面积 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status B - 矩形面积 Submit Status Description 小度熊有一个桌面，小度熊剪了很多矩形放在桌面上 ...
分类：
其他好文 时间：
2016-05-19 22:59:43
阅读次数：
275
Bridge Across Islands Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9768 Accepted: 2866 Special Judge Description Thousands of thousands ...
分类：
其他好文 时间：
2016-04-26 19:20:38
阅读次数：
599
Triangle Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 8917 Accepted: 2650 Description Given n distinct points on a plane, your task is t
分类：
其他好文 时间：
2016-02-06 01:39:34
阅读次数：
241
1069: [SCOI2007]最大土地面积 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2277 Solved: 853[Submit][Status][Discuss] Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，
分类：
其他好文 时间：
2016-02-04 12:31:56
阅读次数：
124
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17267 【思路】 凸包+旋转卡壳 求出凸包，用旋转卡壳算出凸包的直径即可。 【代码】 1 #include<cstdio> 2 #include<vector> 3
分类：
其他好文 时间：
2016-02-01 20:43:23
阅读次数：
201
void CirAndCut(Point psn[],int n,Point psm[],int m) { int nid=0,mid=0; for(int i=1;i<n;i++) if(psn[i].y>psn[nid].y) { nid=i; } for(int i=1;i<m;i++) if
分类：
其他好文 时间：
2016-01-28 13:57:33
阅读次数：
121
题意：求所有正方形中两点距离最大值的平方值。思路：旋转卡壳法。分别用数组和vector存凸包时，旋转卡壳代码有所不同。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #in...
分类：
其他好文 时间：
2015-10-17 13:26:30
阅读次数：
205
旋转卡壳Sample Input40 00 11 11 0Sample Output2 1 # include 2 # include 3 # include 4 # include 5 # include 6 # include 7 # include 8 # def...
分类：
其他好文 时间：
2015-10-11 21:11:22
阅读次数：
221
