自动搬运

查看原文

来自洛谷，原作者为

	heyZZZ 欲买桂花同载酒，终不似，少年游。||风如霜，气如止水，光无影，击剑无痕，海纳百川，浑然一浊！||luogu.me/paste/tltf8qb8#

搬运于2025-08-24 22:34:05，当前版本为作者最后更新于2025-08-18 17:14:57，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

题意：

给定一个没有任何三个及以上的对角线交于一点的凸多边形。

问对角线交点个数。

思路：

我们注意到任意两个对角线一定可以确定一个点。

那么只要求出对角线数量就行了！

解法：

确定两个对角线就是找到四个点。

即在 $n$ 个点中选 $4$ 个点。

所以答案就是 $C^4_n$。