lovewonder的博客

原创 N顶点凸多边形中对角线交点的个数

题目描述对于一个N个定点的凸多边形，他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如，6边形：我们可以发现，两条不平行对角线才会有一个交点，同时，两条对角线又确定了一个四边形，也就是确定了4个顶点。如果我们确定了4个顶点的组合方式，我们也就能确定有多少个四边形，进而确定有多少个对角线交点。用排列组合的计算公式就是即N*(N-1)(N-2)(N-3)/(4321)考...