Cod sursa(job #1221512)

Utilizator Luncasu_VictorVictor Luncasu Luncasu_Victor Data 20 august 2014 16:27:29
Problema Aria Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.79 kb
#include <iostream>
#include <iomanip>
#include <fstream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <vector>
#include <stack>
#include <algorithm>
using namespace std;
#define MAX 100010

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

struct Punct {
	long double x, y;
	Punct() {
		x = 0, y = 0;
	}
	Punct(long double x, long double y) {
		this->x = x, this->y = y;
	}	
} O, P[MAX];

long double DET(Punct p1, Punct p2, Punct p3) {
	return p1.x*p2.y + p2.x*p3.y + p3.x*p1.y - p2.y*p3.x - p3.y*p1.x - p1.y*p2.x;
}

int N;
long double A;

int main() {
	
	f >> N;
	for (int i = 0; i < N; i++) {
		f >> P[i].x >> P[i].y;
	}
	for (int i = 0; i < N; i++) {
		A += 0.5 * DET(O, P[i], P[(i+1) % N]);
	}
	g << setprecision(10) << A;
	
	return 0;
}