点边面——欧拉公式

Posted Nagihiko

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了点边面——欧拉公式相关的知识,希望对你有一定的参考价值。

题目描述:

技术分享

 

原理:欧拉公式

技术分享

 

具体细节:顶点数和边数

技术分享

 

//多少块土地 
#include<iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int v, e, f;      //欧拉公式 V-E+F=2 
    int v0 = 0, e0 = 0;
    for(int i = 0; i <= n-2; i++)
    {
        v0 += i * (n - 2 - i);
        e0 += i * (n - 2 - i) + 1;         
    }
    v = v0 * n / 4 + n;
    e = e0 * n / 2 + n;
    cout << e - v + 1 << endl;
    return 0;
}

 

延伸拓展:求多边形的点,线,面

     求几根直线的点,线,面

 

以上是关于点边面——欧拉公式的主要内容,如果未能解决你的问题,请参考以下文章

poj2284 That Nice Euler Circuit(欧拉公式)

(第八场)G Counting regions 欧拉公式

欧拉公式 大组合数 2017 ICPC 乌鲁木齐 D Fence Building

欧拉定理公式

POJ--2284--That Nice Euler Circuit平面图欧拉公式

世界上最伟大的公式:欧拉公式(道尽数学的美好)