随笔分类 -  计算几何——>凸包

该文被密码保护。

摘要：<题目链接> <转载于 >>> > 首先来了解什么是稳定的凸包。比如有4个点： 这四个点是某个凸包上的部分点，他们连起来后确实还是一个凸包。但是原始的凸包可能不是这样。 比如： 即这四个点构成的凸包不算做“稳定”的。我们发现，当凸包上存在一条边上的点只有端点两个点的时候，这个凸包不是稳定的，因为它可 阅读全文

摘要：<题目链接> 题目大意： 给出一些点，让你求出将这些点全部围住需要的多长的绳子。 Andrew算法 2018-08-22 阅读全文

摘要：<题目链接> 题目大意: 给出二维坐标轴上 n 个点，这 n 个点构成了一个城堡，国王想建一堵墙，城墙与城堡之间的距离总不小于一个数 L ，求城墙的最小长度，答案四舍五入. 解题分析： 求出这些点所围成的凸包，然后所围城墙的长度就为 该凸包周长 + 以该距离为半径的圆的周长。具体证明如下： 下面的模 阅读全文