cf#328-B. The Monster and the Squirrel-水题+数学规律

http://codeforces.com/contest/592/problem/B

给你一个正n边型

让你在每个顶点画n-3条线 与别的顶点连起来 

（如果从某个顶点发出线段的过程遇到连过的线。则发出的线就被截断,）

（如果a-b已经有线了，轮到b时，就不用对a射出一条线）  

求出最后把整个正n边形分成几块

画了个6边形，

发现 第一个顶点可以分成n-2块，第二个顶点可以分多 n-3块

然后剩下的 除了最后一个顶点 都是分成n-4块 

最后一个顶点是 n-3块。。

#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <iostream>#include <queue>#include <map>#include <set>#include <vector>using namespace std; __int64 min(__int64 a,__int64 b){    return a<b?a:b;}int main(){        __int64 n;scanf("%I64d",&n);    __int64 i;    __int64 tt=n-2;    __int64 ans=n-2+n-3;    for (i=3;i<n;i++)    {        ans+=n-4;    }    if (n>=4)        ans+=n-3;        printf("%I64d\n",ans);            return 0;    }