求任意凸多边形面积

任意给出一个三角形ΔABC，设其顶点坐标分别为 A ( x 1 , y 1 ) A(x_1, y_1) A(x1​,y1​)， B ( x 2 , y 2 ) B(x_2, y_2) B(x2​,y2​)， C ( x 3 , y 3 ) C(x_3, y_3) C(x3​,y3​)，那么根据线性代数的知识，ΔABC的有向面积可表示为：

给出任意一个多边形，其顶点坐标依次为 ( x 0 ， y 0 ) (x_0，y_0) (x0​，y0​), ( x 1 ， y 1 ) (x_1，y_1) (x1​，y1​), ( x 2 ， y 2 ) (x_2，y_2) (x2​，y2​),…, ( x n ， y n ) (x_n，y_n) (xn​，yn​)（其中 n = 2 , 3 , 4 , … n=2,3,4,… n=2,3,4,…），则其面积可表示为：

故计算的函数为：

double any_ploygon_area(int x,int y,int n){
	double sum=0;
	for (int i=0;i<n-1;i++){
		sum += (x[i]*y[i+1]-x[i+1]*y[i]);
	}
	double square = (fabs(sum+(x[n-1]*y[0])-(x[0]*y[n-1])))/2;
	return square;
}