hdoj 2036

学到了一种计算多边形面积的方法，而且这个方法优于分割法，可以处理凹多边形，那就是三阶行列式求多边形面积，具体方法来源于以下网址：

http://blog.sina.com.cn/s/blog_7c50857d01014z0g.html

有可能是我没有深入理解hdoj的题意和三阶行列式求多边形面积的方法（浮躁啊），在hdoj上用坐标值计算的面积要不取绝对值才能A，一取就WA。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

pair <int,int> p[105];

double ares(int a,int b,int c,int d,int e,int f)
{
    return 0.5*(a*d+b*e+c*f-d*e-c*b-a*f);
}

int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        double sum=0;
        memset(p,0,sizeof(p));
        ;
        for(int i=0;i<n;i++)
            cin>>p[i].first>>p[i].second;
        for(int i=2;i<n;i++)
        {
            sum+=ares(p[0].first,p[0].second,p[i-1].first,p[i-1].second,p[i].first,p[i].second);
        }
        ;
        printf("%.1f\n",sum);

    }
    return 0;
}