题目：有很多点，修一座最短的围墙把素有点围起来，使得所有点到墙的距离不小于l。
分析：计算几何，凸包。
如果，没有距离l的限制，则答案就是凸包的周长了；有了距离限制其实是增加了2*π*l；
证明：如上图，在凸包外做对应边的矩形；
多边形内角和 = 180*（n-2）；
...
分类：
其他好文 时间：
2014-08-30 00:02:48
阅读次数：
282
题目链接题意 ： 求凸包周长+一个完整的圆周长。因为走一圈，经过拐点时，所形成的扇形的内角和是360度，故一个完整的圆。思路 ： 求出凸包来，然后加上圆的周长 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 const...
分类：
其他好文 时间：
2014-08-29 10:58:28
阅读次数：
253
题目链接题意 ： 让你找出最小的凸包周长 。思路 ： 用Graham求出凸包，然后对每条边求长即可。Graham详解 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std ; 8 9...
分类：
其他好文 时间：
2014-08-29 10:40:37
阅读次数：
160
也是用模板直接套的题目诶//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #de...
分类：
其他好文 时间：
2014-08-27 14:40:28
阅读次数：
187
uva1473 这题说的是 在空间中给了n个点 然后用体积最小的圆锥将这些点包含在内可以在表面上, 将这些点 映射到xoz平面上然后,然后枚举每个上凸包的边和每个点的极值进行判断求得最小的体积 我们会发现最小的体积 要不就紧贴一个点要不然就会贴住两个点#include #include #inclu...
分类：
其他好文 时间：
2014-08-25 16:32:14
阅读次数：
259
zoj3570 Lott's Sealhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4569凸包，多边形面积，线段在多边形内的判定。 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-08-25 14:49:54
阅读次数：
273
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分，，恩好嘛。。乃们都用向量！！！！干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！这就是所谓的玩概念吗然后用所谓的向量加减，是这些向量起点相同，...
分类：
其他好文 时间：
2014-08-23 21:34:01
阅读次数：
362
链接多校的最后一场，当时没看懂题意，看题目还以为是概率问题就没深看。官方题解对于他说的第一种，考虑长为L的线段 概率为2L/(pi*d)， 可以理解，下面的就不知道在说啥了。。按我初始的想法想要枚举角度，根据凸包的高度差得出概率，不过有一种更简便的方式，就是题解中的求出凸包的周长，这种方式我的理解为...
分类：
其他好文 时间：
2014-08-22 20:54:29
阅读次数：
279
Grandpa's Estate
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10851
Accepted: 2953
Description
Being the only living descendant of his grandfather, Kamr...
分类：
其他好文 时间：
2014-08-20 21:09:12
阅读次数：
328
