银河

SKYIV STUDIO
  博客园 :: 首页 ::  ::  :: 订阅 订阅 :: 管理 ::
  105 随笔 :: 2 文章 :: 753 评论 :: 22 引用

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 银河 阅读(1103) | 评论 (0) | 编辑