hdu 1418 抱歉
2011-08-15 20:54
190 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1418
这是一道纯模版的几何欧拉公式,它是由V+F-E=X(P),V是多面体P的顶点个数,F是多面体P的面数,E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。
如果P可以同胚于一个球面(可以通俗地理解为能吹胀而绷在一个球面上),那么X(P)=2,如果P同胚于一个接有h个环柄的球面,那么X(P)=2-2h。
X(P)叫做P的欧拉示性数,是拓扑不变量,就是无论再怎么经过拓扑变形也不会改变的量,是拓扑学研究的范围。
在多面体中的运用:
简单多面体的顶点数V、面数F及棱数E间有关系
View Code
这是一道纯模版的几何欧拉公式,它是由V+F-E=X(P),V是多面体P的顶点个数,F是多面体P的面数,E是多面体P的棱的条数,X(P)是多面体P的欧拉示性数。
如果P可以同胚于一个球面(可以通俗地理解为能吹胀而绷在一个球面上),那么X(P)=2,如果P同胚于一个接有h个环柄的球面,那么X(P)=2-2h。
X(P)叫做P的欧拉示性数,是拓扑不变量,就是无论再怎么经过拓扑变形也不会改变的量,是拓扑学研究的范围。
在多面体中的运用:
简单多面体的顶点数V、面数F及棱数E间有关系
View Code
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <math.h> int main() { unsigned int n,m; while(scanf("%u%u",&n,&m),n&&m) printf("%u\n",n+m-2); return 0; }
相关文章推荐
- HDU 1418抱歉
- HDU 1418 抱歉
- hdu 1418(抱歉)(欧拉公式,定点数,棱数,面数的关系)(水题)
- HDU 1418-抱歉
- hdu 1418 抱歉(水)
- HDU 1418 抱歉 (欧拉公式)
- HDU 1418 抱歉【数学题】
- 抱歉 HDU 1418
- HDU 1418 抱歉(数学题)
- hdu 1418(抱歉)(欧拉公式,定点数,棱数,面数的关系)(水题)
- hdu 1418 抱歉 (欧拉公式)
- HDU 1418 抱歉
- HDU 1418:抱歉 【欧拉定理】
- HDU 1418 抱歉 (欧拉公式)
- HDU 1418--抱歉【规律】
- HDU 1418 抱歉
- hdu 1418 抱歉 (欧拉公式)
- HDU 1418 抱歉 (图的知识)
- hdu-oj 1418 抱歉
- hdu(1418) 抱歉