阅读背景:

根据各顶点坐标求多边形面积

来源:互联网 

1:可将多边形分割成多个三角形(如果不是按逆时针或顺时针给定顺序的定点需要进行排序),利用海伦公式,求得面积,但不适用于凹多边形,例如 HDU 2036.1:可将多边形分割成多个三角形(如果不是按逆时针或顺时针给定顺序的定点需要进行排序),利用海伦




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: