Cod sursa(job #2078046)

Utilizator FunnyStockyMihnea Andreescu FunnyStocky Data 28 noiembrie 2017 20:35:45
Problema Aria Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>
#include <iomanip>
#include <math.h>
using namespace std;
ifstream cin("aria.in");
ofstream cout("aria.out");
#define ll long double
struct fint
{
    ll x,y;
};
ll det3(ll a11,ll a12,ll a13,ll a21,ll a22,ll a23,ll a31,ll a32,ll a33)
{
    return a11*a22*a33+a21*a32*a13+a12*a23*a31-a31*a22*a13-a21*a12*a33-a32*a23*a11;
}
ll area(fint a,fint b,fint c)
{
    return 0.5*det3(a.x,b.x,c.x,a.y,b.y,c.y,1,1,1);
}
fint v[100005];
ll sum=0;
int n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i].x>>v[i].y;
    for(int i=2;i<n;i++)
        sum+=area(v[1],v[i],v[i+1]);
    cout<<fixed<<setprecision(6)<<sum;
    return 0;
}