Pagini recente » Cod sursa (job #2051167) | Cod sursa (job #3237493) | Cod sursa (job #2772237) | Cod sursa (job #1926137) | Cod sursa (job #1947420)
#include <iostream>
#include <fstream>
#include <vector>
#include <cmath>
#include <iomanip>
using namespace std;
struct Point
{
double x,y;
};
double Area(Point hull[100001], int N)
{
double area=0. ;
int i, j=N-1 ;
for (i=0; i<N; i++) {
area+=(hull[j].x+hull[i].x)*(hull[j].y-hull[i].y); j=i; }
return area*.5;
}
int main()
{
ifstream f("aria.in");
ofstream g("aria.out");
int n;
f>>n;
Point hull[100001];
for(int i=0;i<n;i++)
f>>hull[i].x>>hull[i].y;
long double area=Area(hull,n);
g<<fixed<<setprecision(5)<<max(area,-area);
return 0;
}