计算多边形的面积模板

最新推荐文章于 2020-10-23 17:52:25 发布

gzr2018

最新推荐文章于 2020-10-23 17:52:25 发布

阅读量98

点赞数

分类专栏：算法竞赛

本文链接：https://blog.csdn.net/gzr2018/article/details/104913237

版权

算法竞赛专栏收录该内容

77 篇文章 1 订阅

订阅专栏

//对多边形没有要求，但要求点按照顺时针或者逆时针的顺序
1 for (int i = 0; i < x; i++)
2     scanf("%lf%lf", &a[i][0], &a[i][1]);
3 a[x][0] = a[0][0];
4 a[x][1] = a[0][1];
5 double sum = 0;
6 for (int i = 0; i < x; i++)
7     sum += (a[i][0] * a[i + 1][1] - a[i + 1][0] * a[i][1]);
8 sum = sum / 2;
9 if (sum < 0)sum = -sum;