POJ 3384 半平面交

题意:

半平面交实际应用,用两个半径相等的圆覆盖一个多边形,问最多能覆盖多边形的面积,多边形为凸多边形,两个圆之间可以重叠,但圆不能出多边形的边界。题目要求输出,满足条件后,两个圆的圆心位置。

题解:

多边形向内平移r,找多边形上的最远点对就是圆心(因为两圆的圆心距越大,覆盖面积越大) 

又没写,只是看了看。。。

没有人能阻止我前进的步伐,除了我自己!
原文地址:https://www.cnblogs.com/proverbs/p/2935889.html