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

论坛 › 期权论坛 › 脚本

 匿名技术用户  2021-1-7 05:55  585  0

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

海伦公式如下：已知三角形各边a，b，c

S=sqrt(p(p-a)(p-b)(p-c)) 其中p为半周长：p=(a+b+c)/2；

2：

回复

分享到 :

0 人收藏

16级独孤

匿名技术用户

积分:7942463

帖子:1588486

精华:0

+ 关注私信

期权论坛

期权论坛

期权网络科技版权所有: 关于我们; 联系我们; 加入我们; 反馈问题; 免责声明; 积分充值

统一社会信用代码: 积分规则; 网站地图; 爱文库; 下属网站

官方: 新浪微博; 微信公众号
◆

下载: 表情包; App下载

期权论坛

期权论坛

QQ咨询|关于我们|Archiver|手机版|小黑屋|( 辽ICP备15012455号-4 ) Powered by 期权论坛 X3.2 © 2001-2016 期权工具网&期权论坛 Inc.