尤拉公式----关于凸多面体之间顶点数/面数/边数之间的关系

尤拉公式----关于凸多面体之间顶点数/面数/边数之间的关系

若G为一连通之平面图,则V + F = E + 2
其中V代表G中点的个数, F代表G中面的个数, 而E是G的边数.

应用：在一个圆上给你n个点，求n个点可以把圆分为几个区域

分析：根据欧拉定理可知：边-点+2=区域个数

点：v=n+C(n,4)，四个点有一个交点

边：e=n（圆弧上的）+C(n,2) +2*C(n,4)，两个点连成一条线，内部的一个交点分两条线为四条线

求圆内部有多少区域，所以算出来的区域个数再减去圆外部的一个区域

所以为C(n,4)+C(n,2)+1

例题：Fence Building  https://www.jisuanke.com/contest/3104/248391

题意：在一个圆上给你n个点，求n个点可以把圆分为几个区域

分析：根据欧拉定理可知：边-点+2=区域个数

点：v=n+C(n,4)，四个点有一个交点

边：e=n（圆弧上的）+C(n,2) +2*C(n,4)，两个点连成一条线，内部的一个交点分两条线为四条线

求圆内部有多少区域，所以算出来的区域个数再减去圆外部的一个区域

所以为C(n,4)+C(n,2)+1

 1 #include<iostream>
 2 #include<cmath>
 3 #include<cstdio>
 4 #include<vector>
 5