P2181 对角线 【排列组合 | 数学】
题目：https://www.luogu.com.cn/problem/P2181
题意：给一个 n 边形，将所有对角线连起来，问一共有多少个交点。
题解：看到一个蛮好的理解，两条线会有一个焦点，那么反映在 n 边形上，就是四个点就会有一个交点，所以问题就变成了任取四个点，有多少种取法？
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
unsigned long long n;
scanf("%lld",&n);
unsigned long long res = n * (n - 1) / 2 * (n - 2) / 3 * (n - 3) / 4;
printf("%lld\n",res);
return 0;
}本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2020-08-12，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录
腾讯云开发者
