Codeforces Round #328 (Div. 2) 592 B. The Monster and the Squirrel

题意：Ari 每天起床的第一件事就是喂松鼠…然后他在他家的地板上画了一个正n边形(真闲….
然后顺时针标号从1~n
然后从1开始向除了1以外的所有顶点连边
然后从2开始向除了2以外的所有顶点连边，但是不能超过之前连过的线
然后从3….n
正五边形大概就是这个样子

Ari在每个区域放了食物
这时候松鼠来了，松鼠只会从一个区域到另外一个区域的时候会跳
然后问松鼠最少跳多少次，能吃完所有食物(这松鼠也是够配合的…
思路：脑补了一下，这道题就等于问有多少个区域…
然后吧… 经过画了一个正方形和六边形发现有个规律就是
例如这个正五边形 我们先不管1 从2开始每次画线都会把一个区域变成三个区域
所以区域数就是 (n-2)*(n-1)个 然后每两个相邻顶点划分出来的n-2个区域会有一个共同的所以就是
(n-2)*(n-1)-(n-2)==(n-2)^2
第一次用的int 顺利WA掉 换成LL就行了

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<queue>
#include<stack>
#include<string>
#include<vector>
#include<map>
#include<set>
using namespace std;
#define rfor(i,a,b) for(i=a;i<=b;++i)
#define lfor(i,a,b) for(i=a;i>=b;--i)
#define sfor(i,a,h) for(i=h[a];i!=-1;i=e[i].next)
#define mem(a,b) memset(a,b,sizeof(a))
#define mec(a,b) memcpy(a,b,sizeof(b))
#define cheak(i) printf("%d ",i)
#define min(a,b) (a>b?b:a)
#define max(a,b) (a>b?a:b)
#define inf 0x3f3f3f3f
#define lowbit(x) (x&(-x))
typedef long long LL;
#define maxn 100005
#define maxm maxn*maxn
#define lson(x) (splay[x].son[0])
#define rson(x) (splay[x].son[1])
int main()
{
    LL n;
    scanf("%lld",&n);
    printf("%lld\n",(n-2)*(n-2));
    return 0;
}