洛谷P2181 对角线

对于一个 n 个顶点的凸多边形，它的任何三条对角线都不会交于一点。请求出图形中对角线交点的个数。

这个题放在入门题单里真的好吗，感觉不看题解不会做，看懂题解恍然大悟及其巧妙。

任何三条对角线都不会交于一点。那么我们肯定可以知道，首先三角形没有对角线，四边形有两条对角线且交于一点，五边形有5条对角线交于5个点。

一个交点可以确定两条对角线，而两条对角线可以确定四个顶点。所以说，在一个多边形中寻找任意不重复的四个顶点来就能确定了。

即 $C_n^4$

还要主要数据范围