问题7178--交点数量

7178: 交点数量

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

斯杰西塔

【题目描述】

考虑一个有N个顶点的凸多边形,其附加特性是没有三条对角线在一个点上相交。求出这样一个多边形中对角线对之间的交点数量。

下图显示了一个具有6个顶点的多边形。


请注意,如果多边形的所有内角都小于180度,则多边形是凸多边形。

【输入】

第一行也是唯一一行输入包含一个整数N3N100表示顶点的数量。

【输出】

输出交点数。

【样本输入1

3

【样本输出1

0

【样本输入2

4

【样本输出2

1

【样本输入3

6

【样本输出3

15

样例输入 复制

5

样例输出 复制

5

来源/分类