HDU 2306改革春风吹满地

题目链接~~>

                   这题求的是任意多边形的面积。

（1）.用向量叉乘：A（x1,y1）, B(x2,y2) , C(x3,y3) . AB（x2-x1,y2-y1），AC(x3-x1,y3-x3)  然后求ABxAC(求AB AC的行列式)然后将结果的绝对值除以2.

          求多边形面积不用绝对值。

（2）.补充：海伦公式：AB=a BC =b AC=c p=(a+b+c)/2   面积S=sqrt(p*(p-a)*(p-b)*(p-c)).

代码：

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