题意:给定一个正n多边形,从它的顶点1引出一条射线,当碰到边、顶点反弹光线,问最后可以把多边形分成多少个区域。
规律 -> (n-2) * (n-2)
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#define LL long long
#define INF 0x3f3f3f3f
#define debug printf("1\n")
using namespace std;
int main()
{
LL n;
while(scanf("%lld", &n) != EOF)
{
printf("%lld\n", (n-2)*(n-2));
}
return 0;
}