【洛谷P1183,SSL1213】多边形的面积【计算几何,叉积】

于 2022-01-15 14:35:01 发布
阅读量197 收藏
点赞数 1
分类专栏： 计算几何 SSL OJ 洛谷 文章标签： 叉积 计算几何
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dgssl_xhy/article/details/122509985
版权
本文介绍了如何利用叉积计算多边形的面积，通过套用面积公式并判断线段合法性，确保准确计算。洛谷题目链接提供了具体实践场景。
摘要由CSDN通过智能技术生成

在这里插入图片描述
在这里插入图片描述
洛谷 l i n k link link

分析：

套多边形面积公式 ： ： ：相邻点叉积之和绝对值 / 2 /2 /2 定一个原点就好了
注意判线段相交 即不合法

CODE：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<
最低0.47元/天 解锁文章
EschatonAyane
关注
专栏目录
多边形叉积求面积法
weixin_30764883的博客
08-01 540
对于一个多边形（可以为凹多边形）求其面积可以用叉积面积法，其证明过程十分简单，对于任意3个点A，B，C若其点成逆时针给出，那么三角形的面积就是，设A点是原点：（xb*yc-xc*yb）/2；这其实就是向量求面积得来的，这个结果为正，当点A，B，C顺时针给出时，其面积就会为负。我们求一个多边形面积时，我们就可以取o点（原点）来求，每求次按顺序取出多边形的连续两点，对所求结果求和即为面积。注...
【OI好题推荐 #1】洛谷-P1183 多边形的面积
m0_70504959的博客
05-08 400
一道洛谷绿题的妙解
多边形面积——叉积
weixin_33755554的博客
08-24 290
要想计算多边形的面积我们可以转化为求多个三角形的面积之和得到: 在解析几何里， △ABC的面积可以通过如下方法求得： 点坐标 => 边长 => 海伦公式 => 面积 但是问题就出现在这里了，用这种方法做的话，计算量大，精度损失。 这里就利用到叉积了： 叉积的几何意义 　　叉积的长度 |a × b| 可以解释成以a和b为边的平行四边形的面积。进一步就是说，三重积可以得到以...
洛谷P1183多边形面积
qq_33437973的博客
07-14 253
上题目链接：https://www.luogu.org/problemnew/show/P1183 这道题是真的涉及到了我的知识盲区了，怎么办，怪我高数没学好咯。 这道题的思想是这样的： ​ 利用向量的叉乘计算多边形的面积： ​ 向量的叉乘所得的是一个带方向的面积，但其是一个标量 ​ 本图引用洛谷 Md_Drew的题解 两个向量三个点可以计算出一个四边形的面积 也就是在已知的点...
叉积求多边形面积
u014068781的专栏
04-26 1113
/* 两个向量P1和P2的叉积P1^P2的绝对值看作是由点(0,0),p1,p2和p1+p2 四点围成的平行四边形的阴影面积，即原点，P1和P2围成的三角形面积S=|P1^P2|/2; 由此，我们可以利用叉积计算多边形的面积。设多边形的顶点按照顺时针方向排序为P0...p(n-1)。 为使多边形的边首边尾相接，另设Pn=p0. 多边形面积S=(|P(0)^P(1)+...+P(i)^p
[洛谷P1183]多边形的面积 计算几何入门题
LvYanchang的博客
05-13 1142
题目描述给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。多边形被放置在一个X-Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。输入输出格式输入格式：输入文件第一行给出多边形的顶点数n(n≤100)。接下来的几行每行给出多边形一个顶点的坐标值X和Y(都为整数并且用空格隔开...
Polygonal Area_C++_多边形面积计算_测绘程序_
09-29
在本文中，我们将深入探讨如何使用C++编程语言来实现一个功能，用于计算任意多边形的面积。这个任务涉及到用户界面交互、数据存储以及几何计算等多个知识点。 首先，我们需要理解多边形面积的计算原理。对于一个...
多边形面积的计算(C++实现)
12-29
然后，定义一个`Polygon`类来表示多边形，并包含计算面积的方法： ```cpp class Polygon { private: std::vector<Point> vertices; public: void addVertex(double x, double y) { vertices.push_back({x, y}); ...
任意多边形的面积计算（叉积）
给我加个蛋再走
12-21 1206
有关多边形面积计算的详细理论这里不做介绍，仅给出代码模板，并以HDU-2036作为样例 https://vjudge.net/problem/HDU-2036 //写在前面 //求任意多边形的面积可以将多边形划分为n个三角形 //然后利用叉积公式求每个三角形的面积并将所有三角形面积累加起来即可 //有三角形的面积叉积计算公式：已知三角形的三个顶点 //(x1,y1),(x2,y2),(x3,...
洛谷 P1183 多边形的面积
HJ921004的博客
07-19 494
P1183 多边形的面积 题目描述 给出一个简单多边形(没有缺口)，它的边要么是垂直的，要么是水平的。要求计算多边形的面积。 多边形被放置在一个X-YX−Y的卡笛尔平面上，它所有的边都平行于两条坐标轴之一。然后按逆时针方向给出各顶点的坐标值。所有的坐标值都是整数(因此多边形的面积也为整数)。 输入输出格式 输入格式： 第一行给出多边形...
hdu2036——向量叉积（叉乘）计算多边形面积
m0_46530392的博客
03-24 712
博主您好，您在第20行的理解似乎与我不同，首先题目的思路是大-小的思想，因此我认为第20行代码的作用是计算出整个大的平行四边形，然后再通过叉乘得到负的面积值，和sum内储存着的大的面积值相加，这样就能做到大-小了，最后再把sum/2,得到三角形的面积。 老规矩，先上题目链接???? 题目考点 很简单，就一个，用向量叉积（叉乘）计算多边形的面积，有两种方法，比较基础的：选取多边形的一个顶点，然后用其余的点和这个顶点相连，形成一个向量，再将每个向量顺时针或逆时针相乘，这样就能得到整个多边形的面积。 另一种是基于
【9.12模拟赛T1】字符串【字符模拟】
绫
09-12 1589
1137.字符串 时间限制:1000MS 内存限制:128000KB 题目描述 小熊有一个由小写英文字母组成的字符串s = s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。 请帮助小熊解决这个问题。 输
【2020.10.29普及组】SSL模拟赛题解
绫
10-30 1383
目录： T1：捡石头 T2：魔法药水 T3：土地恢复 T4：组合数 T5：排数字 T6：小武的方程 T1：捡石头 题目描述 地上有2N个石头，排成了一条线，相邻的石头距离为1，石头之间有着不同的大小，有N种大小不同 的石头，即相同大小的石头有2个，现将石头按照从小到大的顺序依次编号为1到N，有2个石头共享 相同的编号，现在小武和小林要同时从最左边的石头出发，按照石头大小依次捡起编号为1到N的石 头，并且相同编号的石头同一个人只能捡起来一次，现在他们想把地上的石头都捡完，求两个人的行 走的最短距离和为多少？
【SSL 1382】车【状压DP】
绫
08-19 1073
车 Time Limit:1000MS Memory Limit:65536K Total Submit:113 Accepted:46 Description 在n*n(n≤20)的方格棋盘上放置n个车(可以攻击所在行、列)，有些格子不能放,求使它们不能互相攻击的方案总数。 Input 第一行为棋盘的大小n 第二行为障碍的数量m 第三行到第m+3为m个障碍 Output 总数 Sample Input 4 2 1 1 2 2 Sample Output 14 分析： 明明学长讲状压DPDPDP原理时
【SSL 1344】Knights【二分图の最大独立集】
绫
08-21 933
Knights Time Limit:50000MS Memory Limit:65536K Case Time Limit:10000MS Description We are given a chess-board of size n∗nn*nn∗n, from which some fields have been removed. The task is to determine the maximum number of knights that can be placed on the rem
【SSL 1383】车II【状压DP&DFS】
绫
08-19 930
车II Time Limit:1000MS Memory Limit:65536K Description 有一个n∗mn*mn∗m的棋盘(n、m≤80,n∗m≤80)(n、m≤80,n*m≤80)(n、m≤80,n∗m≤80)要在棋盘上放k(k≤20)k(k≤20)k(k≤20)个棋子，使得任意两个棋子不相邻。求合法的方案总数。 Input n,m,kn,m,kn,m,k Output 方案总数 Sample Input 3 3 2 Sample Output 24 分析： n∗m<=80n*
【SSL 1082】拦截导弹【最长不上升子序列 + 二分图の最小路径覆盖】
绫
08-22 901
1999年分区联赛提高组之一　拦截导弹 Time Limit:1000MS Memory Limit:65536K Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数），计算这套系统最多能拦截多少导
【SSL 1384】[洛谷P2704] 炮兵阵地【状压DP】
绫
08-20 897
题目描述 题目 司令部的将军们打算在N∗MN*MN∗M的网格地图上部署他们的炮兵部队。一个N∗MN*MN∗M的地图由NNN行MMM列组成，地图的每一格可能是山地（用“HHH” 表示），也可能是平原（用“PPP”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图上其它白色网格均攻击不到。从图
计算几何基础：三角形面积与向量叉积
"ACM课程关于计算几何基础的讲解，重点讨论了三角形的性质和应用，包括线段相交、多边形面积计算以及向量叉积求面积的方法。" 在计算几何领域，三角形是最基础且重要的多边形形态。在ACM程序设计的课程中，讲师...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值