任意多边形面积公式

最新推荐文章于 2022-10-05 22:09:40 发布

zy-yz

最新推荐文章于 2022-10-05 22:09:40 发布

阅读量9.2k

点赞数 1

分类专栏：牛客专题计算几何

本文链接：https://blog.csdn.net/zsnowwolfy/article/details/84590956

版权

牛客专题同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

计算几何

3 篇文章 0 订阅

订阅专栏

1、已知三顶点(x1,y1) (x2,y2) (x3,y3)求三角形面积：

$S=(1/2)*\begin{vmatrix} 1 &x1 &y1 \\ 1& x2 & y2\\ 1& x3 & y3 \end{vmatrix}$

2、任意凸多边形(x1,y1) (x2,y2) (x3,y3)......(xn,yn)面积公式：

$S=(1/2)*\begin{vmatrix} 1 & x1&y1 \\ 1 & x2 & y2\\ 1 &x3 & y3 \end{vmatrix}+(1/2)*\begin{vmatrix} 1 & x1&y1 \\ 1 & x3 & y3\\ 1 &x4 & y4 \end{vmatrix}+......(1/2)*\begin{vmatrix} 1 & x1&y1 \\ 1 & x_{n-1} &y_{n-1} \\ 1 & x_{n} & y_{n} \end{vmatrix}$

其中S在算完后需要再取一个绝对值。

这里有道例题：例题链接

这个是代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<math.h>
#include<cmath>
using namespace std;
const int maxn = 10;
typedef long long ll;
typedef unsigned long long ull;
struct Node {
	int x;
	int y;
}p[maxn];
int n;
int main()
{
	cin >> n;
	for (int i = 1; i <= n; i++) {
		cin >> p[i].x >> p[i].y;
	}
	int s = 0;
	if (n == 1 || n == 2) {
		cout << 0 << endl;
		return 0;
	}
	for (int i = 1; i<n; i++) {
		s += (p[i].x*p[i + 1].y - p[i + 1].x*p[i].y);
	}
	s += (p[n].x*p[1].y - p[1].x*p[n].y);
	s = abs(s);
	if (s % 2 == 0)
		cout << s / 2 << endl;
	else
		cout << s / 2 + 1 << endl;
	return 0;
}