题解：P7900 [COCI 2006/2007 #2] SJECIŠTA

heyZZZ · 2025-08-18 17:14:57 · 题解

题意：

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

问对角线交点个数。

思路：

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

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

解法：

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

即在 n 个点中选 4 个点。

所以答案就是 C^4_n。