题目描述
对于一个 nnn 个顶点的凸多边形,它的任何三条对角线都不会交于一点。请求出
图形中对角线交点的个数。
(n>=3且n<=10的5次方)
做题思路:
对于这种问题,我们都知道四边形有两个对角线构成一个对角线交点,我们只需
要找该n边形的n个点可以形成多少个不同的四边形就行了。
n边形的n个点可形成的四边形个数有:组合数C(n,4)
#include <stdio.h>
int main()
{
unsigned long long n,a;//用无类型long long,防止数据过大,超过long long的范围
scanf("%llu",&n);
a=n*(n-1)/2*(n-2)/3*(n-3)/4;//边乘边除也是为了防止long long 爆掉;
printf("%llu",a);
return 0;
}