题目链接 题意：求将一个凸多边形移动成非凸多边形的最短距离。 思路：只要有一个角是平角那就不是凸多边形啦。所以就是找到将某一个角变成平角的最短距离。 图示： 其中x为所求距离，直线代表移动后的平角。 利用海伦公式 s=p (p−a)(p−b)(p−c)−−−−−−−−−−−−−−−−−−√ , 其中 a ,b ,c ,p 分别为三角形三边长和周长。 s = p ( p − a )