Cod sursa(job #2673898)

Utilizator hhhhhhhAndrei Boaca hhhhhhh Data 18 noiembrie 2020 09:36:27
Problema Aria Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.81 kb
#include <bits/stdc++.h>
//#pragma GCC optimize ("O3")
using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pll;
typedef pair<int,int> pii;
ifstream fin("aria.in");
ofstream fout("aria.out");
struct point
{
    double x,y;
};
point v[100001];
int n;
double ans;
double aria(point a, point b, point c)
{
    a.x-=c.x;
    a.y-=c.y;
    b.x-=c.x;
    b.y-=c.y;
    return a.x*b.y-a.y*b.x;
}
int main()
{
    ios_base::sync_with_stdio(false);
    fin.tie(0);
    fout.tie(0);
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i].x>>v[i].y;
    for(int i=1;i<=n;i++)
    {
        int j=i+1;
        if(j>n)
            j=1;
        ans+=aria({0,0},v[i],v[j]);
    }
    ans/=2;
    ans=abs(ans);
    fout<<fixed<<setprecision(9)<<ans;
    return 0;
}