C++实现——任意多边形的面积

//求任意多边形的面积
/*语法：result = polygonarea(vector<Point>&polygon, int N);
参数：
polygon：多变形顶点数组
N：多边形顶点数目
返回值：多边形面积
注意：
支持任意多边形，凹、凸皆可
多边形顶点输入时按顺时针顺序排列*/
#include <iostream>
#include <vector>
using namespace std;
typedef struct  Point{double x, y;Point(){}
} Point;
double polygonarea(vector<Point>&polygon, int N)
{int i, j;double area = 0;for (i = 0; i<N; i++) {j = (i + 1) % N;area += polygon[i].x * polygon[j].y;area -= polygon[i].y * polygon[j].x;}area /= 2;return(area < 0 ? -area : area);
}//测试函数
int main(){vector<Point> polygon;int n;cin >> n;polygon.resize(n);int i = 0;while (n--){double x, y;cin >> x >> y;polygon[i].x = x;polygon[i].y = y;++i;}cout << "此多边形的面积为" << polygonarea(polygon, polygon.size()) << endl;return 0;
}

C++实现——任意多边形的面积相关推荐

凸多边形面积_C++计算任意多边形的面积
任意多边形的面积计算_拾忆楓灵的博客-CSDN博客blog.csdn.net 计算任意多边形的面积 - tenos - 博客园www.cnblogs.com 完美解决计算3D空间任意多边形面积_S ...
任意多边形的面积公式
设Ω是m边形(如下图),顶点沿边界正向排列,坐标依次为建立Ω的多边形区域向量图. 由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形,而三角形的面积可由三个顶点构成的两个平面向量的外积求得. 任 ...
计算任意多边形的面积
转载自对于凸多边形,很容易计算,如下图,以多边形的某一点为顶点,将其划分成几个三角形,计算这些三角形的面积,然后加起来即可.已知三角形顶点坐标,三角形面积可以利用向量的叉乘来计算. 对于凹多边形,如 ...
计算任意多边形的面积（Android）
需求线段:算出地图上线段的实际长度面积:算出地图上不规则多边形的实际面积解决方案 1.线段的实际长度直接使用高德的AMapUtils.calculateLineDistance(latLng, ...
c++如何求任意多边形的面积
由于项目需要,求解任意不规则多边形的面积 ,想了很久,也不知道怎么叙述,直接代码展示吧 #include <iostream> #include <vector> using ...
HDOJ2036改革春风吹满地笔记——任意多边形求面积
题目地址学习了任意多边形的计算,通过向量叉乘来进行计算. 计算公式如果逆时针给出坐标,求得是正的,就是答案.如果顺时针给出坐标,求得是负,需要变正具体推导过程博客地址1 还学了海伦公式求三角形 ...
[几何] 计算任意多边形的面积、中心、重心
最近项目用到:在不规则任意多边形的中心点加一个图标.(e.g: xx地区发生暴雪,暴雪区域是多边形,给多边形中心加一个暴雪的图标) 之前的设计是,计算不规则多边形范围矩形bounds的中心点.这个比较 ...
任意多边形的面积（C语言）
[问题描述] 给出平面上一组顶点的坐标,计算出它们所围成的凸多边形的面积. [输入形式] 从标准输入读取顶点坐标.格式为:第一行是点的个数N(3<N<15),后面紧接着N行,每行两个数字 ...
任意多边形面积计算公式
设Ω是m边形(如下图),顶点沿边界正向排列,,坐标依次为建立Ω的多边形区域向量图. 由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形,而三角形的面积可由三个顶点构成的两个平面向量的外积求得. ...

C++实现——任意多边形的面积

C++实现——任意多边形的面积相关推荐

最新文章

热门文章