Cod sursa(job #1545202)

Utilizator ionutmodoModoranu Ionut-Vlad ionutmodo Data 6 decembrie 2015 15:54:10
Problema Aria Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.91 kb
/*
	http://www.infoarena.ro/problema/aria
*/

#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;

struct point { int x, y; };

point puncte[100000];
int N;
double solutia;

void read()
{
	ifstream fin("aria.in");
	fin >> N;
	for (int i = 0; i < N; ++i)
	{
		fin >> puncte[i].x >> puncte[i].y;
	}
	fin.close();
}

double modul(double x)
{
	return (x < 0) ? -x : x;
}

double aria1(point A, point B, point C)
{
	int first = A.x * B.y + B.x + C.y + C.x * A.y;
	int second = C.x * B.y + A.x * C.y + B.x * A.y;
	double result = (first - second) * 0.5;
	return modul(result);
}

void solve()
{
	for (int i = 2; i < N; ++i)
	{
		solutia += aria1(puncte[0], puncte[i - 1], puncte[i]);
	}
}

void write()
{
	ofstream fout("aria.out");
	fout << setprecision(5) << solutia << "\n";
	fout.close();
}

int main()
{
	read();
	solve();
	write();
	return 0;
}