求任意多边形的面积--差称法
#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;
}
注意点的输入必须时有序的!
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_24667639/article/details/46820597
想对作者说点什么? 我来说一句

任意多边形面积计算

2007年07月22日 45KB 下载

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭