摘要：
Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说，在平原上有若干三角形组成的区域 Zi。Z1 包含两个等腰直角三角形，组成一个正方形。Zn+1 由 Zn 按以下方法生成：以 Zn 中的三角形的直角边作为新的等腰直角三角形的斜边，然后再移去 Zn 中的三角形，剩下的三角形就组成了 Zn+1。现在要求计算 Zn 中包含多少个简单多边形。 阅读全文
Timus 1531. Zones on a plane 要求计算满足给定条件的简单多边形的个数。这道题目是说，在平原上有若干三角形组成的区域 Zi。Z1 包含两个等腰直角三角形，组成一个正方形。Zn+1 由 Zn 按以下方法生成：以 Zn 中的三角形的直角边作为新的等腰直角三角形的斜边，然后再移去 Zn 中的三角形，剩下的三角形就组成了 Zn+1。现在要求计算 Zn 中包含多少个简单多边形。 阅读全文
posted @ 2008-07-06 19:07
银河
阅读(1977)
评论(0)
推荐(1)
浙公网安备 33010602011771号