求多个点围成的多边形面积

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/wuxiaowu547/article/details/81913567

#include<cstdio>
using namespace std;
double ans;
int n;
struct Point
{
    int x,y;
} a[1000000];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        scanf("%d",&n);
        for(int i=1; i<=n; i++)
        {
            scanf("%d%d",&a[i].x,&a[i].y);
        }
        for(int i=2; i<=n; i++)
            ans+=(double)(a[i].x*a[i-1].y-a[i].y*a[i-1].x)/2.0;
        ans+=(double)(a[1].x*a[n].y-a[1].y*a[n].x)/2.0;
        if(ans<0.0) ans=-ans;
        printf("%.6f\n",ans);
    }



}