hdu 2036 ||nyoj1011 叉乘求多面形面积（无论是凸凹边形都可以）

标签：nyoj1011   nyoj 1011   hdu2036   hdu 2036   

就是把一个n边形 分割为n-2个三角形 然后相加  

然后求每个三角形的面积 

设一个三角形的三个点x1,y1,x2,y2,x3.按逆时针给出。

那么这个三角形的面积可以表示为s=((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;

贴上代码

#include <stdio.h>
#include <math.h>
int main()
{
	double x1,x2,x3,y1,y2,y3,s;
	int n;
	while(scanf("%d",&n)!=EOF&&n)
	{
		s=0;
		scanf("%lf %lf %lf %lf",&x1,&y1,&x2,&y2);
		for(int i=0;i<n-2;i++)
		{
			scanf(" %lf %lf",&x3,&y3);
			s=s+((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1))/2;
			x2=x3,y2=y3;
		}
		printf("%.1lf\n",s);
	}
	return 0;
}

hdu 2036 ||nyoj1011 叉乘求多面形面积（无论是凸凹边形都可以）

标签：nyoj1011   nyoj 1011   hdu2036   hdu 2036   

原文地址：http://blog.csdn.net/su20145104009/article/details/45399413