Cod sursa(job #2535684)

Utilizator CyborgSquirrelJardan Andrei CyborgSquirrel Data 1 februarie 2020 10:30:32
Problema Aria Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <vector>
#include <iomanip>
#include <cmath>

using namespace std;

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

typedef long double ldouble;

struct vec2{
	ldouble x, y;
};

int n;
vector<vec2> poly;

ldouble det(const vec2 &a, const vec2 &b, const vec2 &c){
	return (a.x-c.x)*(b.y-c.y) - (b.x-c.x)*(a.y-c.y);
}

ldouble yote(int a){
	return det(poly[a], poly[(a+1)%n], {0,0});
}

int main(){
	fin >> n;
	for(int i = 0; i < n; ++i){
		vec2 a;
		fin >> a.x >> a.y;
		poly.push_back(a);
	}
	
	ldouble area = 0;
	for(int i = 0; i < n; ++i){
		area += yote(i);
	}
	fout << fixed << setprecision(6);
	fout << abs(area)/2;
	return 0;
}