学步园

此题最大一个好处就是给你的坐标是按照逆时针给的，否则还要排序，给你任意一个n边形都可以以第一个坐标为顶点，分别连接各个坐标点，这样就形成了n-2个三角形。然后可以根据这个公式：((Xb-Xa)*(Yc-Ya)-(Xc-Xa)*(Yb-Ya)/2)分别求出各个三角形的面积，最后相加即可。

#include<stdio.h>
struct sa
{
    int x,y;
}data[1007];
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
        double sum=0;
        for(int a=0;a<n;a++)
        scanf("%d%d",&data[a].x,&data[a].y);
        for(int b=0;b<n-2;b++)
        {
            sum+=((data[b+1].x-data[0].x)*(data[b+2].y-data[0].y)-(data[b+2].x-data[0].x)*(data[b+1].y-data[0].y)+0.0)/2;
        }
        printf("%.1f\n",sum>0?sum:-sum);
    }
    return 0;
}