求任意多边形的面积--差称法

原创 2015年07月09日 19:01:12
#define LL long long
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>

using namespace std;
typedef struct{
	int x,y;
} point;

double areafun(point a[],int n){
	int i,j;
	double area = 0;
	for(i = 0;i < n;i++){
		j  = (i+1)%n;

		area += a[i].x * a[j].y;
		area -= a[i].y * a[j].x;
	}
	area /= 2.0;
	return fabs(area);
}
int main(){
	int n;
	point a[105];

	while(cin >> n,n){
		for(int i = 0;i < n;i++){
			cin >> a[i].x >> a[i].y;
		}
		printf("%.1lf\n",areafun(a,n));
	}
	return 0;
}
注意点的输入必须时有序的!
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

地理坐标转3度或6度分带的算法以及任意多边形求面积的方法(与Arcmap相差0.81%)

经本人检验,在不同分度带的几何图形求面 积时会有错误,请注意。 等我研究好了,再写个博客 由于项目的需要,要我求任意地物多边形的面积,条件是已知多边形各个顶点的坐标(WGS...

任意多边形面积计算

  • 2007-07-22 12:04
  • 45KB
  • 下载

任意多边形面积的计算

1-原理介绍        原理论述1:        书中给出定理:任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。     &...

Python计算任意多边形面积算法

多边形面积求解的方法很多,其中比较多见的就是增加一个点P,然后分别连接多边形各个定点与P点,然后计算每个三角形的符号面积(面积有正负之分),求和就可以计算出面积。       鉴于上面的...
  • zfq43
  • zfq43
  • 2013-02-20 17:22
  • 3057

voronoi多边形面积求算

  • 2017-05-06 16:38
  • 715B
  • 下载

HDU 4404 Worms(任意多边形与圆相交部分的面积)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4404 算是模板题吧,但是这个模板不好搞,也就是没有积累这个模板通常没有 这个题目分两种情况,在上升...

任意多边形面积计算

之前,应朋友所托,完成个四边形面积计算程序,于是不由自主考虑来个扩展,解决任意多边形面积的计算。        一开始想到了某定点的三角形剖分,但遇到凹凸多边形引发的多种情况,过于复杂,放弃。  ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)