hdu 2036 改革春风吹满地

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2036

多边形面积公式S=0.5 *abs ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... +(Xn-1*y0-x0*Yn-1))最后一个要注意加上

只有各点是逆时针排列才能这样做

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int main()
{
    intx[100],y[100];
    int n;
    int i;
    doublesum;
   while(cin>>n)
    {
       if(!n)break;
       sum=0;
      scanf("%d%d",&x[0],&y[0]);
      for(i=1;i<n;i++)
       {
         scanf("%d%d",&x[i],&y[i]);
         sum+=(x[i-1]*y[i]-x[i]*y[i-1]);
       }
      sum+=(x[n-1]*y[0]-x[0]*y[n-1]);
      
      printf("%.1lf\n",fabs(sum*1.0/2));
    }
    return0;
}