题目描述
对于一个 n 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
例如,6 边形:
输入格式
输入只有一行一个整数 n,代表边数。
输出格式
输出一行一个整数代表答案。
输入输出样例
输入 #1
3
输出 #1
0
输入 #2
6
输出 #2
15
首先分析一下交点个数怎么求。一个四边形,交点只有一个,也就是,四个顶点,确定一个交点,所以边少于4的图形都没有对角线,更别谈交点了。那么n边形(n>=4),也就是从n个顶点里面选取四个,且没有顺序,所以顶点个数就是C4/n,也就是n * (n-1) * (n-2) * (n-3)/(4 * 3 * 2 * 1),知道交点怎么求,那么代码就很简单了
n=int(input())
print(n*(n-1)*(n-2)*(n-3)//24)