凸边形对角线交点问题

数学计算思路

两条线确定一个交点（该问题中不存在三条线交于一点的情况）

1. 三角形不存在对角线，更不存在对角线交点；
2. 四边形的两条对角线确定了1个交点（即四个顶点确定一个交点）；
3. 问题转化为：n个顶点中（任意4个顶点排列为一次）进行排列组合。

n凸边形对角线交点公示

最终公式：n (n-1) / 2 (n-2) / 3 * (n-3) / 4

例题展示

题目：对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。
输入：输入只有一行一个整数n，代表边数。
输出：一行一个整数代表答案。

#include<stdio.h>
int main()
{
	unsigned long long n;
	scanf("%llu",&n);
	printf("%llu\n",n*(n-1)/2*(n-2)/3*(n-3)/4);
	return 0;
 } 

这样就解决了！