题目链接： 即不能退化为凹多边形。 题解： 如果想要一个凸多边形不退化为凹多边形，当一个点A和它相连的两个点B、 C退化为成一条直线的时候就不行了，那么在极限的情况下，任意的相邻的三个点必然最多形成一条直线。因此我们可以求出点 i - 1和 i + 1的直线向量，再求点 i到这条直线的距离，再除以2，其实就是三角形的高 / 2。再取这些答案中最小的一个值。 AC代码： #pragma commen...

特别声明： 版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。