这个程序百分之九十九的人都编不出来.
已知多边形顶点坐标(x1,y1)(x2,y2)....求这个多边形的周长
连续的点可以先切出外围的三角形,剩下的再形成另一个多边形。再一次切,最后一直到全部切除
比如节点编号是1、2、3、4、5、6
1--------------2
/ \
6 3
\ /
5--------------4
第一轮切出 1-2-3、 3-4-5两个三角形 剩下的是1-3-5-6。
1
/ \
6 3
\ /
5
然后就是再切一次得到 1-3-5、5-6-1 两个三角形。
每一个三角形的面积可以用坐标计算得到。这个自己百度。 凹多边形应该也是可以的,但是需要判断一下。
[此贴子已经被作者于2016-11-22 17:13编辑过]