polygon_area.cpp

// Para evitar o uso de doubles o valor retornado pela função é a área do polígono multiplicada por 2
long long area(vector<Pt> polygon) {
	Pt base = polygon[0];
	long long area = 0;
	for(int i = 1; i < (int)(polygon.size()) - 1; i++)
		area += (polygon[i]-base) / (polygon[i+1]-base);
	return abs(area); // lembrar-se de retornar o módulo da área, pois dependendo da maneira que o polígono foi dado,
}                         // ao realizarmos o cross o valor deles pode ser negativo ou positivo