阅读背景:

poj 3384 Feng Shui 半平面交的应用 求最多覆盖凸多边形的面积的两个圆 的圆心坐标

来源:互联网 

题目来源:

https://poj.org/problem?id=3384

分析: 用半平面交将多边形的每条边一起向“内”推进R,得到新的多边形(半平面交),然后求多边形的最远两点。用




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: