Cod sursa(job #2053050)

Utilizator rangal3Tudor Anastasiei rangal3 Data 31 octombrie 2017 13:27:57
Problema Aria Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.77 kb
#include <fstream>
#include <iomanip>

using namespace std;

ifstream fin("aria.in");
ofstream fout("aria.out");

int n;
struct Punct{
    double x,y;
}A[100003];

inline double abs(double x)
{
    return (x >= 0 ? x:-x);
}

inline double plan(int i,int j,int p)
{
   return (A[p].x - A[i].x)*(A[j].y - A[i].y) + (A[i].y - A[p].y)*(A[j].x - A[i].x);
}

int main()
{
    fin>>n;
    for(int i=1; i<=n; ++i)
        fin>>A[i].x>>A[i].y;
    //originea O (0,0) sau A[0] = {0,0}
    double aria = 0;

    A[n+1] = A[1];
    for(int i=1; i<=n; ++i)
    //triunghiul A[i],A[i+1],O
    {
        double a = abs( (A[i].x * A[i+1].y - A[i+1].x*A[i].y)/2 );
        aria += (plan(i,i+1,0) > 0 ? -a:a);
    }

    fout<<fixed<<setprecision(6)<<aria<<"\n";

}