hdu 2036 求多边形面积 （凸、凹多边形）

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <stdlib.h>
using namespace std;


struct node
{
    int x, y;
    node() {}
    node(int a, int b) :x(a), y(b) {}
};

node arr[110];

double XMul(node a, node b)
{
    //return fabs(a.x*b.y*1.0 - a.y*b.x*1.0)*0.5;         不能这样写，因为这个多边形可能是凹多边形
    return (a.x*b.y*1.0 - a.y*b.x*1.0)*0.5;
}

double area(node a, node b)        
{             //p1,p2分别为该三角形的两个向量边
    node p1 = node(arr[1].x - a.x, arr[1].y - a.y);
    node p2 = node(arr[1].x - b.x, arr[1].y - b.y);
    return XMul(p1, p2);

}

int main()
{
    int n;
    while (scanf("%d", &n) != EOF, n)
    {
        memset(arr, 0, sizeof(arr));
        double sum = 0;
        for (int i = 1; i <= n; i++)
        {
            scanf("%d %d", &arr[i].x, &arr[i].y);
        }
        node last = arr[2];
        for (int i = 3; i <= n; i++)
        {
            sum += area(last, arr[i]);
            last = arr[i];
        }
        printf("%.1lf\n", fabs(sum));      //对sum取绝对值才是正解
    }
    return 0;
}