upc- Icebergs ( 几何 )

题意

给你n个多边形，每个多边形有p个点，再给你这p个点的坐标，让你求这个n个多边形的总面积（结果向下取整）（多边形互不相交）

代码

#include<iostream>
#include<cstdio>
#include<cmath>
#include<map>
#include<cstring>
#include<queue>
#include<algorithm>
#define pii pair<string,int>
using namespace std;
typedef long long ll;
const int maxn=2e5+10;
double ans;
int n,p;
struct Point
{
    ll x;
    ll y;
}a[1010];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    while(n--)
    {
        cin>>p;
        for(int i=1;i<=p;i++)
            cin>>a[i].x>>a[i].y;
        double tmp=0;
        for(int i=2;i<=p;i++)
            tmp+=(double)(a[i].x*a[i-1].y-a[i].y*a[i-1].x)/2.0;
        tmp+=(double)(a[1].x*a[p].y-a[1].y*a[p].x)/2.0;
        if(tmp<0.0) tmp=-tmp;
        ans+=tmp;
    }
    printf("%lld",(ll)(ans));
    //printf("%.0lf",floor(ans));floor对double向下取整 
    return 0;
}