地址: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);
}
}