求叉积

最新推荐文章于 2023-02-02 02:35:02 发布

原创最新推荐文章于 2023-02-02 02:35:02 发布 · 563 阅读

0 ·

CC 4.0 BY-SA版权

模板专栏收录该内容

212 篇文章

订阅专栏

本文介绍了一种使用C++编程语言求解任意多边形面积的方法。通过输入多边形顶点坐标，利用向量叉乘计算每两边与底边构成的三角形面积之和，最终得到整个多边形的面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求任意多边形的面积

#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<algorithm>
#define maxn 105
using namespace std;

int n;

struct Point{
	double x,y;
	Point(){}
	Point(double a,double b){x=a,y=b;}
}P[maxn];

typedef Point Vector;

Vector operator -(const Point A,const Point B){ return Point(A.x-B.x,A.y-B.y); }

double Cross(Point A,Point B){
	return A.x*B.y-A.y*B.x;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%lf%lf",&P[i].x,&P[i].y);
	
	double ans=0;
	for(int i=2;i<n;i++)
		ans+=Cross(P[i+1]-P[1],P[i]-P[1]);
		
	printf("%.1lf",fabs(ans)/2);
}