3384 Feng Shui

Posted on 2010-03-03 15:44 王之昊阅读(149) 评论(0) 编辑收藏引用所属分类: pku

题目大意是给你一个凸多边形，然后用两个圆面去尽可能多的覆盖它，圆面必须包含在凸多边形内。两个圆面可以相交。求一对合法的圆心。
就是求凸多边形的核，再求核上的最远点。

只有注册用户登录后才能发表评论。


相关文章: 1444 Parallelepiped walk Cover an Arc 2284 That Nice Euler Circuit 3329 Twirl Around 3525 Most Distant Point from the Sea 3608 Bridge Across Islands 3675 Telescope 2932 Coneology 3410 Split convex polygon 3384 Feng Shui

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

posts - 26, comments - 7, trackbacks - 0, articles - 17

岁月的童话