hdu 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,

#include"stdio.h"
int main()
{
	unsigned int n,m;//int的类型要改变
	while(scanf("%u%u",&n,&m)!=EOF&&(n||m))
		printf("%u\n",n+m-2);
	return 0;
}



你可能感兴趣的:(hdu 1418 抱歉 (数学))