求任意凸多边形面积

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

给出任意一个多边形，其顶点坐标依次为$(x_0，y_0)$,$(x_1，y_1)$,$(x_2，y_2)$,…,$(x_n，y_n)$（其中$n=2,3,4,\dots$），则其面积可表示为：

故计算的函数为：

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;
}