Cod sursa(job #898515)

Utilizator alexalbu95Albu Alexandru alexalbu95 Data 28 februarie 2013 10:33:34
Problema Aria Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>

using namespace std;

ifstream f("aria.in");
ofstream g("aria.out");

struct point{
    double x, y;
}v[100001];

double s;
int n;

void read()
{
    f>>n;
    for(int i=0; i<n; ++i) f>>v[i].x>>v[i].y;
    v[n].x=v[0].x;
    v[n].y=v[0].y;
    v[n+1].x=v[1].x;
    v[n+1].y=v[1].y;
}

void solve()
{
    int i;
    for(i=1; i<=n; ++i)
        s += v[i].x*(v[i+1].y-v[i-1].y);
}
int main()
{
    read();
    solve();
    g<<s/2.0<<"\n";
}