数学题之求多边形面积

1.杭电————改革春风吹满地 链接标题 题目简介：给定多边形的n个顶点的坐标（按逆时针顺序给出），求多边形面积。 思路: OA X OB =x1y2-x2y1(其中O为坐标原点，A(x1,y1),B(x2,y2)） 根据这个思路，依次求S-on1n2,S-on2n3,...,S-on(n-1)n(n)的面积。因为有正负，会抵消，全加起来即为答案。 如果坐标顺序按顺时针给出，这样求出的为负值

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x,y;
}A[105];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        for(int i=1;i<=n;i++)
        scanf("%d%d",&A[i].x,&A[i].y);
        double ans=0;
        for(int i=2;i<=n;i++)
        {
            ans+=(double)(A[i-1].x*A[i].y-A[i].x*A[i-1].y)*0.5;
        }
        ans+=(double)(A[n].x*A[1].y-A[1].x*A[n].y)*0.5;
        printf("%.1f\n",ans);
    }
 }