hdoj 2036 改革春风吹满地 (多边形面积)

http://acm.hdu.edu.cn/showproblem.php?pid=2036
参考博客：http://blog.csdn.net/ycl295644/article/details/48368639
向量的叉乘是真的牛逼，能算面积且自带正负。
规定一个正方向后，沿着该方向顺次计算任一点与相邻顶点连线及夹边所构成的三角形的矢量面积，加起来就是这个多边形的面积。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
int T,n;
double x[110],y[110],ans;
int main()
{
    while(scanf("%d",&n)&&n!=0)
    {
        ans=0;
        for(int i=1;i<=n;i++)
        {
            scanf("%lf%lf",&x[i],&y[i]);
        }
        x[n+1]=x[1];y[n+1]=y[1];
        for(int i=1;i<=n;i++)
        {
            ans+=0.5*(x[i]*y[i+1]-x[i+1]*y[i]);
        }
        printf("%.1lf\n",ans);
    }
    return 0;
}