C++:已知各顶点坐标求多边形面积

最新推荐文章于 2024-09-22 11:42:19 发布
最新推荐文章于 2024-09-22 11:42:19 发布
阅读量6.3k 收藏 14
点赞数 2
分类专栏： woj 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/waple_0820/article/details/53837868
版权

woj上的1213和1402题，给出顶点坐标求出多边形面积。

原理：

任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。

分析：
由于给出的点是相对于我们的坐标原点的坐标，每个点实际上我们可以当作一个顶点相对于原点的向量，如下图所示：
图片
P(0,0)对应的顶点向量分别为：A(x0,y0),B(x1,y1),…,G(x6,y6)
另外， △PAB 的矢量面积即为

S⃗ △PAB=12∗PA
最低0.47元/天 解锁文章
waple_0820
关注
专栏目录
计算凸多边形面积
10-27
凸多边形面积 【问题描述】 给出平面上一组顶点的坐标，计算出它们所围成的凸多边形的面积. 输入数据表示了如图所示的四边形。其面积为5.00。 评分标准： 本程序允许使用数学库函数，如果你的输出与标准答案相差不超过0.02则得满分。 【输入形式】 从标准输入读取N（3≤N≤15）行，每行两个数字（由空格隔开），分别表示该点的X、Y坐标（0≤X，Y≤32767）。所有点的坐标互不相同，且按顺时针次序给出。 【输出形式】 向标准输出打印一个浮点数，是该多边形的面积。该浮点数保留两位小数。 【输入样例】 3 3 3 0 1 0 1 2 【输出样例】 5.00 【时间限制】 2s 【空间限制】 65536KB
已知多边形的各点坐标，求多边形的面积
weixin_43730203的博客
01-22 4049
输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n（3 <= n <= 100），它表示可以的边数（当然也是顶点数），然后是按照逆时针顺序指定的n个顶端的坐标（x1，y1，x2，y2 … xn，yn），为了简化问题，这里的所有坐标都用整数表示。输入数据中所有的整数都在32位整数范围内，n = 0表示数据的结束，不做处理。对于每个测试实例，请输出对应的多个面积，结果精确...
指针-求凸多边面积
qq_73655753的博客
05-30 215
任务描述 已知平面内一个凸多边形的各顶点坐标，请你编程求出它的面积。
求多边形面积公式（已知顶点坐标）
扬帆起航
02-21 2万+
下面介绍一种求多边形面积的方法 首先已知各定点的坐标分别为（x1,y1），（x2,y2），（x3,y3）。。。，（Xn,Yn） 则该多边形的面积公式为 s=1/2*[(x1*y2-x2*y1)+(x2*y3-x3*y2)+...... +(Xk*Yk+1-Xk+1*Yk)+...+(Xn*y1-x1*Yn) ] 代码： #include #include using na
多边形面积的计算
热门推荐
DeeperBlue的博客
12-21 2万+
多边形面积的计算一般是将其剖分为三角形，利用海伦公式计算每个三角形的面积，然后将所有三角形的面积加起来。但是，这种方法程序实现起来比较复杂，因为无法预知多边形的形状，需要判断多边形的“凸凹”，才能避免重复计算。另外，计算边长的计算量也比较大。本文采用“鞋带公式”计算。编程简单，计算量小，优势明显。 ，
C++ | 计算几何：判断点与多边形的关系
1900的博客
09-27 777
计算几何、算法
多边形面积计算器
02-23
1. 多边形：一个多边形是由直线段首尾相连组成的闭合图形，每个内角都是锐角或直角的称为凸多边形，包含一个或多个凹角的称为凹多边形。 2. 边与顶点：多边形由若干条边组成，每条边的两个端点称为顶点。 二、基本...
多边形游戏代码+报告.zip
07-25
1. 数据结构：在多边形游戏中，我们可能需要定义数据结构来表示多边形，比如用链表或数组来存储顶点坐标，或者使用结构体封装相关信息。 2. 函数设计：为了实现动态规划或搜索算法，我们需要定义一系列的函数，如...
matlab求任意多边形（点集）最小外接圆算法
12-31
最小外接圆是指一个圆，能够覆盖多边形的所有顶点，且其半径是最小的。这个问题在计算机图形学、地理信息系统、机器学习等领域有着广泛的应用。下面将详细讨论如何使用MATLAB实现这一算法。 首先，我们来看标签...
快速四边形交集：计算任意两个四边形的相交面积。-matlab开发
06-01
在实际应用中，`quadintersect`函数会自动执行以上步骤，并返回交集区域的顶点坐标以及相交面积。用户只需提供两个四边形的顶点坐标，函数将返回一个结构体，包含交集区域的多边形数据。 MATLAB的`quadintersect`...
多边形面积的计算(C++实现)
12-29
使用“鞋带公式”计算多边形面积。
C++计算几何算法大全
05-20
1.已知矩形三点坐标，求第4点坐标 22 ㈥ 常用算法的描述 22 ㈦ 补充 1．两圆关系： 24 2．判断圆是否在矩形内： 24 3．点到平面的距离： 25 4．点是否在直线同侧： 25 5．镜面反射线： 25 6．矩形包含： ...
C语言求凸多边形面积, polygon
fareast_mzh的博客
12-06 2775
* polygon.c // gcc polygon.c -Wall -lm #include <stdio.h> #include <stdlib.h> #include <math.h> #ifndef null #define null ((void *)0) #endif typedef struct { float x; float y...
已知多边形顶点坐标求面积（C++ / Python）
qq_38862691的博客
09-25 9502
一、三角形面积 已知三角形顶点坐标A(x1,y1),B(x2,y2),C(x3,y3)，求三角形ABC面积。 1.列行列式 |x1 y1 1| |x2 y2 1| |x3 y3 1| 2.顺序交叉乘加 （*可以忽略第3列的1，下同） S1 = (x1y2+x2y3+x3y1) 3.逆序交叉乘加 S2 = (x1y3+x2y1+x3y2) 4.得到ABC面积 S△ABC = ½ *（S1 - ...
C++ 计算多边形的面积，计算IOU
juluwangriyue的博客
10-23 9334
//求任意多边形的面积 /*语法：result = polygonarea(vector<Point>&polygon, int N); 参数： polygon：多变形顶点数组 N：多边形顶点数目 返回值：多边形面积 注意： 支持任意多边形，凹、凸皆可 多边形顶点输入时按顺时针顺序排列 */ #include <iostream> #include <vector> using namespace std; typedef struct Point{ ...
c++如何求任意多边形的面积
蜕变的博客
11-09 9429
由于项目需要，求解任意不规则多边形的面积 ，想了很久，也不知道怎么叙述，直接代码展示吧#include <iostream> #include <vector> using namespace std; struct Point//////定义坐标结构体 { float x, y; }; float intAreaCalc(vector<Point> &ptVector)///
计算任意多边形的面积
冬哥的博客
07-20 379
对于凸多边形，很容易计算，如下图，以多边形的某一点为顶点，将其划分成几个三角形，计算这些三角形的面积，然后加起来即可。已知三角形顶点坐标，三角形面积可以利用向量的叉乘来计算。 对于凹多边形，如果还是按照上述方法划分成三角形，如下图，多边形的面积 = S_ABC + S_ACD + S_ADE, 这个面积明显超过多边形的面积。 我们根据二维向量叉乘求三角形ABC面积时，利用的是 这样求出来的面积都是正数，但是向量叉乘是有方向的，即是有正负的，如果把上面第三个公式中的绝对值符号去掉，即，那..
多种语言实现计算多边形的面积
金戈鐡馬
02-20 374
给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个 X-Y 的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。第一行给出多边形的顶点数 n(n≤100) 。接下来的几行每行给出多边形一个顶点的坐标值 X 和 Y (都为整数并且用空格隔开)。顶点按逆时针方向逐个给出。并且多边形的每一个顶点的坐标值 -200≤x,y≤200 。多边形最后是靠从最后一个顶点到第一个顶点画
atcoder abc372 启发式合并， dp
最新发布
2201_75845839的博客
09-22 422
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
已知多边形顶点坐标求面积 c++
09-18
求多边形的面积一般使用向量叉乘的方法。 假设多边形有n个顶点，每个顶点的坐标为 (x1, y1), (x2, y2), ..., (xn, yn)。则可以计算出多边形的面积。 首先，将多边形的n个顶点按照顺时针或逆时针顺序排序。 然后，计算多边形的面积公式如下： 面积 S = 1 / 2 * |(x1 * y2 + x2 * y3 + ... + xn-1 * yn + xn * y1) - (y1 * x2 + y2 * x3 + ... + yn-1 * xn + yn * x1)| 其中，|...|表示绝对值。计算后即可得到多边形的面积。 需要注意的是，使用这种方法计算多边形面积时，顶点的坐标需要按照顺序排列，并且多边形不能自交。 这样，就可以通过已知多边形的顶点坐标来求解多边形的面积了。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值