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

原创 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;
}
注意点的输入必须时有序的!
版权声明:本文为博主原创文章,未经博主允许不得转载。

C++代码计算任意多边形的面积

刚刚开通了博客,今天正好有时间来完成自己的第一篇博客文章。希望对有需要的朋友有所帮助。            今天写了一个小代码:计算任意多边形的面积。临近毕业,毕设也忙得很,还好最近完成的差不多了...
  • Y_15751004297
  • Y_15751004297
  • 2017年05月16日 20:30
  • 1364

任意多边形面积计算

原理介绍 任意多边形的面积可由任意一点与多边形上依次两点连线构成的三角形矢量面积求和得出。        矢量面积=三角形两边矢量的叉乘。        如下图:   ...
  • sinat_32349327
  • sinat_32349327
  • 2017年03月13日 13:56
  • 273

任意多边形的面积公式

设Ω是m边形(如下图),顶点沿边界正向排列,坐标依次为 建立Ω的多边形区域向量图。 由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形,而三角形的面积可由三个顶点构成的两个平面向量的外积求...
  • bao_bei
  • bao_bei
  • 2016年09月28日 15:25
  • 909

求任意多边形面积-有向面积

 给定多边形的顶点坐标(有序),让你来求这个多边形的面积,你会怎么做? 我们知道,任意多边形都可以分割为N个三角形,所以,如果以这为突破点,那么我们第一步就是把给定的多边形,分割为数个三角形,...
  • b695886658
  • b695886658
  • 2018年01月17日 13:12
  • 14

求任意多边形面积-有向面积

给定多边形的顶点坐标(有序),让你来求这个多边形的面积,你会怎么做? 我们知道,任意多边形都可以分割为N个三角形,所以,如果以这为突破点,那么我们第一步就是把给定的多边形,分割为数个三角形,分别求面...
  • tigercoder
  • tigercoder
  • 2017年04月13日 20:15
  • 1726

割补法求阴影部分的面积

其实这是一节小学数学课。割补法:拆东墙(割),补西墙(补),也即割补法需要两个动作,分别是割与补。我们首先来看一个直观的应用割补法的例子: 右侧的四分之一圆挪到左侧,补上空白部分,这里的挪和补即...
  • lanchunhui
  • lanchunhui
  • 2015年12月24日 00:03
  • 1240

任意多边形的面积计算

任意给出一个三角形ΔABC,设其顶点坐标分别为A(x1, y1),B(x2, y2),C(x3, y3),那么根据线性代数的知识,ΔABC的有向面积可表示为: 其中,ΔABC顶点A、B、C逆时针给...
  • LemonGirl131
  • LemonGirl131
  • 2016年04月12日 09:56
  • 4043

求任意多边形的面积

#include #include int main(void) { int n; while(scanf("%d",&n) != EOF) { if(n==0) break; ...
  • ytimex
  • ytimex
  • 2013年06月03日 22:34
  • 481

[从头学数学] 第273节 [计算几何] 多边形求交集

剧情提要: 阿伟看到了一本比较有趣的书,是关于《计算几何》的,2008年由北清派出版。很好奇 它里面讲了些什么,就来看看啦。 正剧开始: 星历2016年09月23日 11:58:19,...
  • mwsister
  • mwsister
  • 2016年09月23日 12:27
  • 865

hdoj2036(矢量求任意多边形的面积)

hdoj2036(矢量求任意多边形的面积) 改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K...
  • hpulw
  • hpulw
  • 2016年01月15日 13:24
  • 340
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:求任意多边形的面积--差称法
举报原因:
原因补充:

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