摘要: 题意:在一个平面上,给定一个由 n 个点(4 <= n <= 300)组成的一封闭笔画图形(第一个端点与第 n 个端点重合),求这个图形将平面分成几个部分。 需要用到欧拉定理; 欧拉定理:设图的顶点数为 v ,边数(三维中为棱的个数)为 e ,面数为 f ,则v + f - e = 2. 则若求面数 阅读全文
posted @ 2016-11-06 12:21 TianTengtt 阅读(435) 评论(0) 推荐(0) 编辑