hdu 1418 抱歉

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间有关系

  

V+F-E=2

  这个公式叫欧拉公式。公式描述了简单多面体顶点数、面数、棱数特有的规律

    顶点+面数-2=棱数;所以一目了然就可求得棱数,当然不一定都是2,

     

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

  

原文地址:https://www.cnblogs.com/yuelingzhi/p/2139839.html