Code Forces 592 B. The Monster and the Squirrel（水~）

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;}