Cod sursa(job #2148692)

Utilizator tanasaradutanasaradu tanasaradu Data 1 martie 2018 21:35:31
Problema Aria Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 1.05 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("aria.in");
ofstream fout ("aria.out");
const int Nmax =  100005;
struct Point
{
    long double x , y;
};
Point a[Nmax];
int main()
{
    /**
        Alegem un punct oarecare in sistemul de coordonate XOY , fie el P(0 , 0)
        si formam n triunghiuri (PA1A2 , PA2A3 ... PA(n - 1)A(n) , PA(n)A1)
        Solutia : suma ariilor celor n triunghiuri = 1 / 2 * d , d =
                    | 0 , 0 ,   1 |
                    | xk , yk , 1 |
                    | xp , yp , 1 |
        Fara modul deoarece ariile negative vor anula zonele corespunzatoare ariilor pozitive care nu se afla
        in poligon
    */


    int n;
    long double ar = 0;
    fin >> n;
    for(int i = 1 ; i <= n ; i++)
        fin >> a[i] . x >> a[i] . y;
    a[n + 1] = a[1];
    for(int i = 1 ; i <= n ; i++)
        ar += (1LL * a[i] . x * a[i + 1] . y - 1LL * a[i + 1] . x * a[i] . y);
    fout << fixed << setprecision(7) << 0.5 * ar << "\n";
    fin.close();
    fout.close();
    return 0;
}