Cod sursa(job #2287175)

Utilizator dahaandreiDaha Andrei Codrin dahaandrei Data 21 noiembrie 2018 17:11:24
Problema Aria Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <bits/stdc++.h>

using namespace std;

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

const int MAXN = 1e5;

int n;
pair<int, int> point[MAXN + 2];
long long int ans = 0;

long long int det(pair<int, int> p1, pair<int, int> p2) {
	return ((1LL * p1.first * p2.second) - (1LL * p2.first * p1.second)) / 2;
}

int main() {
	in >> n;

	for (int i = 0; i < n; ++ i) {
		int x, y;
		in >> x >> y;
		x += 1000000;
		y += 1000000;
		point[i] = {x, y};
	}
	point[n] = point[0];

	if (n >= 3) {
		for (int i = 1; i <= n; ++ i) {
			ans += det(point[i - 1], point[i]);
		}
	}

	out << ans;

	return 0;
}