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