会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2015年7月23日
POJ 3384
摘要: 题目大意:给定一个多边形,给定一个圆的半径,要求在多边形中放置两个同样半径的圆,可相互覆盖,但不能超出多边形的范围,希望两个圆的面积覆盖和最大输出任意一组满足的圆的圆心点如果两个圆不相互覆盖,那么必然达到最大面积如果相互覆盖,可以换一种方式考虑,因为两个圆是一样的,两个圆的距离越长,那么相互覆盖的面...
阅读全文
posted @ 2015-07-23 00:09 Love风吟
阅读(288)
评论(0)
推荐(0)
编辑
公告