- 博客(1)
- 收藏
- 关注
原创 N顶点凸多边形中对角线交点的个数
题目描述对于一个N个定点的凸多边形,他的任何三条对角线都不会交于一点。请求楚图形中对角线交点的个数。例如,6边形:我们可以发现,两条不平行对角线才会有一个交点,同时,两条对角线又确定了一个四边形,也就是确定了4个顶点。如果我们确定了4个顶点的组合方式,我们也就能确定有多少个四边形,进而确定有多少个对角线交点。用排列组合的计算公式就是即N*(N-1)(N-2)(N-3)/(4321)考...
2020-02-28 11:02:47
16515
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人