
https://www.luogu.com.cn/problem/P2181
首先一个交点对应两条对角线,二这两条对角线是有四个点确定的。
所以只要求C4nnn就可以了 即 n(n-1)(n-2)(n-3)/24
#include <cstdio>
#include <cstring>
#include <cmath>
unsigned long long n;
int main(){
//读入
scanf("%lld",&n);
//计算并输出 C4/n
printf("%lld\n",n*(n-1)/2*(n-2)/3*(n-3)/4);
return 0;
}
该博客主要展示了如何计算四点共面组合数,即求解C4/n的问题。代码使用C++编写,通过输入参数n,计算n个点中能形成对角线交点的组合数,输出结果为n*(n-1)/2*(n-2)/3*(n-3)/4。这个算法适用于理解组合数学在图形几何中的应用。
473

被折叠的 条评论
为什么被折叠?



