您的位置:首页 > 其它

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

#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;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: