会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SQL
博客园
|
首页
|
新随笔
|
新文章
|
联系
|
订阅
|
管理
2007年9月23日
PKU3384
摘要: 代码还有问题 先讲下算法吧 尽量用两个圆去铺一个多边形,那么肯定存在某种最优的情况符合这样的条件,这两个圆帖着多边形的边上。那么如果希望得到最优解,即可以将圆沿着多边形的边走,最后确定两点使得该两点距离尽量远。易见,圆心的轨迹是将多边形所有边向内全部缩小R个距离。那么我们想得到的两个圆心就是轨迹上某两个顶点。仅此考虑的话,程序会RE。因为,一般情况轨迹是一个多边形。然而有种情况,轨迹是多边形外加一...
阅读全文
posted @ 2007-09-23 23:34 sql172
阅读(206)
评论(0)
推荐(0)
编辑
公告