P7178: 交点数量

传统题
1.000s 时间限制
256MB 内存限制
21 提交
12 解决

【题目描述】
斯杰西塔
【题目描述】
考虑一个有N个顶点的凸多边形,其附加特性是没有三条对角线在一个点上相交。求出这样一个多边形中对角线对之间的交点数量。
下图显示了一个具有6个顶点的多边形。

请注意,如果多边形的所有内角都小于180度,则多边形是凸多边形。
【输入】
第一行也是唯一一行输入包含一个整数N3N100表示顶点的数量。
【输出】
输出交点数。
【样本输入1
3
【样本输出1
0
【样本输入2
4
【样本输出2
1
【样本输入3
6
【样本输出3
15
【样例输入】复制
5
【样例输出】 复制
5

题目类型~

初级 难度1.9 

咻咻~

提交答案 状态