多边形对角线的算法

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/20 15:53:58
多边形对角线的算法
x]j@c M*]H4)`ASZ1bEoX}i߆w2 WL<~*y8I>|N`V{[1^R US*|Iɉ.%\x?o#F1}s"96P< ^X[.Ħjusܛ0<3T2pǍm6Ŷ'ϟ~ >+]nLs;B

多边形对角线的算法
多边形对角线的算法

多边形对角线的算法
n边形的对角线的条数是 n(n-3)/2
因为每个顶点和它自己及相邻的两个顶点都不能做对角线,所以n边形的每个顶点只能和n-3个其他的顶点之间做对角线,又因为每一条对角线都要连结两个顶点,所以要除以2.