hdu2036 求多边形面积

原题链接：click here

已知多边形的n个顶点坐标求其面积。可以选其任意一顶点与其他的顶点连线，把多边形分割成很多的小三角形。在计算几何中我们知道，三角形面积可以用其边向量的叉乘来求，向量的叉乘即是它们坐标的行列式。将这个行列式展开就可以得到以三角行顶点坐标为参数的面积公式。将所有的小三角形面积都用顶点坐标的行列式表示，再展开。最后把所有小三角形面积相加即是多边形的面积。此时可以的到以多边形顶点为参数的多项式。

注意：（式中i从1到n，当i=n时，i+1=n+1，多边形只有n个顶点，实际上这个n+1是第一个顶点。所以计算式要事先处理下，把顶点一的坐标赋给n+1坐标）

代码如下：

#include<stdio.h>
typedef struct point
{
    int x;
    int y;
}point;
point p[105];
int main()
{
    int n,i;
    double s;
    while(scanf("%d",&n),n)
    {
        s=0;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        p[n+1].x=p[1].x;
        p[n+1].y=p[1].y;
        for(i=1;i<=n;i++)
        {
            s+=(p[i].x*p[i+1].y-p[i+1].x*p[i].y);
        }
        printf("%.1lf\n",s/2.0);
    }
    return 0;
}