hdu 2036 改革春风吹满（求多边形面积）

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2036

思路：利用白书上的求三角形面积公式，将多边形切割成三角形

 

 

#include<stdio.h>
#include<math.h>

int main()
{
	double a,b,c,d,e,f,s;
	int n;
	while(scanf("%d",&n) && n!=0)
	{
		scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e,&f);
		s = (a*d+b*e+c*f-a*f-b*c-d*e)/2;
		n -=3;
		while(n--)
		{
			c = e,d = f;
			scanf("%lf%lf",&e,&f);                 //绕着一点不动
			s += (a*d+b*e+c*f-a*f-b*c-d*e)/2;
		}
		printf("%.1lf\n",s);
	}
}