POJ 3384 半平面交

题意：

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

 

题解：

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

 

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

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