1712: 数交点 正n边形内交点的个数

Description

这是一道简单的题目，真的很简单，真的，我不骗你的，我真的不会骗你，不相信你可以问我，千真万确这是一道水题。题目大意就是这样，是这样的，恩，就是这样。问一个正n边形的所有对角线有几个交点。简单哇，是不是很简单，是哇，我没有骗你哇。

Input

多组测试数据

输入n（3<=n<=100）

Output

输出对角线交点的个数

Sample Input

3

4

5

Sample Output

0

1

5

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
int main()
{
    int n;

    while(scanf("%d",&n)!=EOF)
    {
        if(n==3)printf("0\n");
        else if(n==4)printf("1\n");
        else
        {
            if(n%2==0)
            {
                int t=n/2;
                int sum=n*(n-1)*(n-2)*(n-3)/24-t*(t-1)/2+1;
                printf("%d\n",sum);
            }
            else
            {
                int sum=n*(n-1)*(n-2)*(n-3)/24;
                printf("%d\n",sum);
            }
        }
    }
}