hdu-2036计算任意多边形面积

                 这是一个通用的计算凸多边形或凹多边形面积的函数，用叉乘法实现的

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

typedef struct {
    double x,y;
} Point;

double polygonarea(Point *polygon,int N)
{
    int i,j;
    double area = 0;

    for (i=0;i<N;i++) {
        j = (i + 1) % N;
        area += polygon[i].x * polygon[j].y;
        area -= polygon[i].y * polygon[j].x;
        }

    area /= 2;
    return(area < 0 ? -area : area);
}
int n,m;
int main()
{
    Point point[110];
    while(cin>>n&&n)
    {
        m=n;
        while(n--)
        {
            cin>>point[n].x>>point[n].y;
        }
        printf("%.1lf\n",polygonarea(point,m));
    }
}

用的计算凸多边形或凹多边形面积的函数，用叉乘法实现