会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
银河
SKYIV STUDIO
博客园
::
首页
::
博问
::
闪存
:: :: ::
订阅
::
管理
::
公告
2008年7月6日
Timus 1531. Zones on a plane
摘要:
Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说,在平原上有若干三角形组成的区域 Zi。Z1 包含两个等腰直角三角形,组成一个正方形。Zn+1 由 Zn 按以下方法生成:以 Zn 中的三角形的直角边作为新的等腰直角三角形的斜边,然后再移去 Zn 中的三角形,剩下的三角形就组成了 Zn+1。现在要求计算 Zn 中包含多少个简单多边形。
阅读全文
posted @ 2008-07-06 19:07 银河
阅读(1966)
评论(0)
推荐(1)
编辑