HDU 2036 改革春风吹满地

分析：逆时针给你一个n边形的n个坐标，让你求面积。从第一个顶点开始和其余各个顶点相连作向量这样得到n-2个三角形，三角形abc的面积是：0.5* 向量ab X 向量ac (叉积)，然后把这n-2个三角形的面积累加就行了，即使存在凹多边形也没关系，应该叉积是有方向的，凹的话，结果是负的，就是减去了那凹进去的面积。

# include <stdio.h>  int main()  {      int n,i,x[105],y[105];      double s;      while(scanf("%d",&n),n)      {          scanf("%d%d",&x[1],&y[1]);          for(i=2;i<=n;i++)          {              scanf("%d%d",&x[i],&y[i]);              x[i]-=x[1];y[i]-=y[1];          }          for(i=2,s=0;i<n;i++)            s+=x[i]*y[i+1]-x[i+1]*y[i];          printf("%.1f\n",s/2);      }      return 0;  }