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