代码还有问题
先讲下算法吧
尽量用两个圆去铺一个多边形,那么肯定存在某种最优的情况符合这样的条件,这两个圆帖着多边形的边上。那么如果希望得到最优解,即可以将圆沿着多边形的边走,最后确定两点使得该两点距离尽量远。易见,圆心的轨迹是将多边形所有边向内全部缩小R个距离。那么我们想得到的两个圆心就是轨迹上某两个顶点。仅此考虑的话,程序会RE。因为,一般情况轨迹是一个多边形。然而有种情况,轨迹是多边形外加一条线段,这种情况是圆帖边行走时,走到拐弯处又沿着原来相同的线段返回了。这种情况判断比较繁琐,一言难尽....