分土地

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int v=0;
    int e=0 ;
    for(int i=0;i<=n-2;i++)
    {
        v+=i*(n-i-2);
        e+=(i*(n-i-2)+1);
    }
    v=v*n/4;
    v+=n;
    e=e*n/2;
    e+=n;
    cout<<1+e-v<<endl;
}

 

欧拉公式：V-E+F=2;

V:顶点数

E：边数

F：面数

v=n+n/4*(n-2-i)*i   i 0~n-2

E=n+n/2*(n-2+i)*i  i 0~n-2