银河

SKYIV STUDIO

  博客园 :: 首页 :: 博问 :: 闪存 :: :: :: 订阅 订阅 :: 管理 ::

2008年7月6日

摘要: 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) 编辑