hdu 2036 改革春风吹满地 （水）

点击打开链接

利用多边形（n边形）面积计算公式：S=0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )，

其中点(x0，y0), (x1， y1), ... , (xn,，yn)为多边形上按逆时针顺序的顶点（（x0，y0）与（xn，yn）为同一点）。      

#include<stdio.h>
#include<math.h>
#include<string.h>
main()
{
	int n,x1,y1,x2,y2,i,x,y;
	double sum;
	while(scanf("%d",&n)&&n)
	{
		sum=0;
		scanf("%d %d",&x1,&y1);
		x=x1;y=y1;
		for(i=0;i<n-1;i++)
		{
			scanf("%d %d",&x2,&y2);
			sum+=(x1*y2-x2*y1);
			x1=x2;
			y1=y2;
			
		}
		sum+=(x1*y-y1*x);
		printf("%.1lf\n",sum*0.5);
	}
}