题目大意：建立围墙将城堡围起来，要求围墙至少距离城堡L，拐角处用圆弧取代，求围墙的长度。 题目思路：围墙长度=凸包周长+（2*PI*L），另外不知道为什么C++poj会RE，G++就没问题。 #include<cstdio> #include<cstdlib> #include<cmath> #in ...
分类：
其他好文 时间：
2016-11-04 16:55:49
阅读次数：
208
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1348 求凸包周长+2*PI*L ...
分类：
其他好文 时间：
2016-09-26 13:11:28
阅读次数：
189
题目大意： 给出平面上若干个点的坐标，你的任务是建一个环形围墙，把所有的点围在里面，且距所有点的距离不小于l。求围墙的最小长度。 很容易得出答案就是凸包周长+以l为半径的圆的周长。 这里讲一下Andrew算法。 Andrew是Graham算法的变种，而且Andrew更快，更稳定。 Andrew算法思 ...
分类：
其他好文 时间：
2016-07-02 11:49:40
阅读次数：
224
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33888 Accepted: 11544 Description Once upon a time there was a greedy King who ordered ...
分类：
其他好文 时间：
2016-05-19 23:28:31
阅读次数：
531
Surround the Trees
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9790 Accepted Submission(s): 3763
Problem Description
There a...
分类：
其他好文 时间：
2016-05-12 15:32:50
阅读次数：
239
题目大意：给定多边形城堡的n个顶点，绕城堡外面建一个围墙，围住所有点，并且墙与所有点的距离至少为L，求这个墙最小的长度思路：结果等于凸包周长 + 一个完整圆的周长。当绕城堡外面走一圈，在拐角处所形成的弧度相加为一个长度为Ｌ的圆。 1 /* 2 poj 1113 3 凸包 4...
分类：
其他好文 时间：
2015-11-03 19:23:15
阅读次数：
177
题意：凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。模板题，之前写的Graham模板不对，WR了很多发。。。。POJ上的AC代码 1 #include 2 #include 3 #include 4 #include 5 #include 6 #...
分类：
其他好文 时间：
2015-10-03 14:24:15
阅读次数：
147
/*
题意：
求得n个点的凸包，然后求与凸包相距l的外圈的周长。
答案为n点的凸包周长加上半径为L的圆的周长
*/
# include
# include
# include
# include
using namespace std;
# define PI acos(-1.0)
struct node
{
int x;
int y;
};
node a[1...
分类：
其他好文 时间：
2015-07-24 20:53:37
阅读次数：
119
题意：一个直径为d的圆中有n个点，每两点间有线段连接，一个平面上有间距都为d的平行线，求将原放在该平面上至少有一条线段与平行线相交的概率；思路： 蒲丰针问题；http://wenku.baidu.com/link?url=s3rJRGUhCZ7kmsXA6o7Edr8h1rJJbibu2Ocs...
分类：
其他好文 时间：
2015-07-15 16:36:42
阅读次数：
99
题意：建围墙将n个点围起来，围墙与点的距离不小于L，求围墙长度;思路：凸包周长+L为半径的圆周长；凸包即为覆盖一个点集所有点的最小区域；#include#include#include#includeusing namespace std;const double epsi=1e-10;const ...
分类：
其他好文 时间：
2015-05-31 01:17:23
阅读次数：
127
