Cod sursa(job #2416087)

Utilizator baltoi.teodorTeodor Baltoi baltoi.teodor Data 26 aprilie 2019 21:33:36
Problema Aria Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb

#include <bits/stdc++.h>
#define NMAX 100001
using namespace std;
ifstream fin("aria.in");
ofstream fout("aria.out");
typedef long double ld;
struct cord{ld x, y;}pct[NMAX];

ld det(ld x1, ld y1, ld x2, ld y2, ld x3, ld y3)
{
    return ld(( (x1*y2+x2*y3+x3*y1-x3*y2-x2*y1-x1*y3) )) ;
}
int main()
{
    int n;
    fin>>n;
    ld S=0;
    for(int i=1;i<=n;++i)
    {
        fin>>pct[i].x>>pct[i].y;
    }
    int x=pct[1].x,y=pct[1].y;
    for(int i=1;i<=n-1;++i)
        S+=det(x,y,pct[i].x,pct[i].y,pct[i+1].x,pct[i+1].y);
    S+=det(x,y,pct[n].x,pct[n].y,pct[1].x,pct[1].y);
    fout<<fixed<<setprecision(9)<<S/2<<endl;
    return 0;
}