青岛网景互联网站建设公司,导航网站开发工具,对象存储 做视频网站,成都市装修公司前十强1. 思路#xff1a; 可以将凸多边形#xff08;边数n 3#xff09;划分为 (n - 2) 个三角形#xff0c;分别运用向量叉积计算每个三角形的面积#xff0c;最后累加各个三角形的面积就是多边形的面积。 2. 求多边形面积的算法模板#xff1a; 定义点的结构体
str…1. 思路 可以将凸多边形边数n 3划分为 (n - 2) 个三角形分别运用向量叉积计算每个三角形的面积最后累加各个三角形的面积就是多边形的面积。 2. 求多边形面积的算法模板 定义点的结构体
struct Point{ double x,y;} p[MAXPOINT];计算三角形面积
double getS(Point a,Point b,Point c) { return ((b.x - a.x) * (c.y - a.y) - (b.y - a.y) * (c.x - a.x)) / 2; //应用叉积的定义推出的 }计算多边形面积。必须确保 n3且多边形是凸多边形
double getPS(Point p[], int n) {double sumS 0;for(int i 1; i n - 1; i)sumS getS(p[1], p[i], p[i 1]); // n-2个三角形的面积和return sumS;} 转载于:https://www.cnblogs.com/xiaoniunwp/p/3599031.html