题意:
半平面交实际应用,用两个半径相等的圆覆盖一个多边形,问最多能覆盖多边形的面积,多边形为凸多边形,两个圆之间可以重叠,但圆不能出多边形的边界。题目要求输出,满足条件后,两个圆的圆心位置。
题解:
多边形向内平移r,找多边形上的最远点对就是圆心(因为两圆的圆心距越大,覆盖面积越大)
又没写,只是看了看。。。