hdu 2036 计算多边形面积

叉积有向面积，不解释了。

#include<cstring>
#include<cstdio>
#include<iostream>
using namespace std;
struct point
{double x,y;
}p[1000005];
int main()
{int t;scanf("%d",&t);while(t--){int n,i;scanf("%d",&n);for(i=0;i<n;i++) scanf("%lf %lf",&p[i].x,&p[i].y);p[n].x=p[0].x;p[n].y=p[0].y;double ansarea=0,ansx=0,ansy=0;for(i=0;i<n;i++){double temparea;temparea=0.5*(p[i].x*p[i+1].y-p[i].y*p[i+1].x);double tempx=((p[i].x+p[i+1].x+0)*1.0)/3;double tempy=((p[i].y+p[i+1].y+0)*1.0)/3;ansx+=tempx*temparea;ansy+=tempy*temparea;ansarea+=temparea;}printf("%.2lf %.2lf\n",ansx/ansarea,ansy/ansarea);}
}

hdu 2036 计算多边形面积相关推荐

python计算多边形面积_Python求凸包及多边形面积教程
一般有两种算法来计算平面上给定n个点的凸包:Graham扫描法(Graham's scan),时间复杂度为O(nlgn):Jarvis步进法(Jarvis march),时间复杂度为O(nh),其中h ...
通过坐标点位，计算多边形面积
多边形面积本文使用三角形面积累计法计算多边形面积,就是将多边形按照一个顶点,分割成多个三角形,计算三角形的面积,累加,得到多边形的面积. 当然,这个算法也有一些缺点,当这个多边形比较奇怪的时候,不能 ...
Java 根据多边形坐标点计算多边形面积
请仔细阅读代码注释(有肯多坑,跟着注释走没问题) 亲测有效 /*** 计算多边形面积公式** @author Lion Li* @date 2020-05-19*/ public class Poly ...
判断多边形的凹凸性和计算多边形面积：利用向量叉乘
根据百度百科的讲解: 凸多边形现在重点讲解顶点凹凸性法(最常用也是较为简单的方法):计算总结在最后. 利用向量叉乘的相关知识进行计算:假设当前连续的三个顶点分别是P1,P2,P3.计算向量P1P3, ...
向量法计算多边形面积
计算多边形面积的方法为将多边形分解成多个三角形,然后把这些三角形的面积相加.三角形面积为两边向量叉积除以2. 这是Java代码,目前是第3版 ,已经尽可能优化了,相比初版有25%的性能提升. /*** ...
python计算多边形面积
本文提供一个简单的方法计算多边形面积,参考维基百科实现代码: def polygon_area(polygon):"""compute polygon areapoly ...
5分钟理解外积计算多边形面积
5分钟理解外积计算多边形面积在矢量结构下,面状物体用其轮廓线构成的多边形表示,对于简单多边形,设有n个顶点,面积计算公式为: 公式如何得来的呢? 此公式涉及数学中的外积,外积即叉乘: "a ...
matlab 二维凸包面积,PKU——3348——(凸包和计算多边形面积)
//3348 Accepted 264K 0MS C++ 4016B//典型的凸包和计算多边形面积#include#include#include#include#include#includeusi ...
matlab计算多边形面积polyarea函数
一.语法 1.a = polyarea(x,y) 返回向量 x 和 y 中的顶点定义的二维多边形的面积. 如果 x 和 y 是相同长度的向量,则 polyarea 返回 x 和 y 定义的多边形的标量 ...

hdu 2036 计算多边形面积

hdu 2036 计算多边形面积相关推荐

最新文章

热门文章