Description
给出一个正n边形,现从顶点1开始向每个非相邻顶点连边,每条边遇到其他边就停止(n=5时如下图),问最后这些边把整个多边形分成几块
Input
一个整数n表示多边形边数(3<=n<=54321)
Output
输出连的边将多边形分成几部分
Sample Input
5
Sample Output
9
Solution
第一个点连完边后多边形变成n-2块,对这n-2块中任意一块,设三个端点为1,a,b,那么a会向b右侧除1和b之外的点连边,b会向a左侧除1和a之外的点连边(这里的边只考虑在这一块中的边),那么这一块就被分成了n-2块,所以一共(n-2)^2块
Code
#include<stdio.h>
typedef long long ll;
int main()
{
ll n;
while(~scanf("%I64d",&n))
printf("%I64d\n",(n-2)*(n-2));
return 0;
}