POJ 3384 半平面交

题意:

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

 

题解:

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

 

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

posted @ 2013-02-27 22:17  proverbs  阅读(182)  评论(0编辑  收藏  举报