Pagini recente » Cod sursa (job #2319586) | Cod sursa (job #2319603) | Cod sursa (job #2372715) | Cod sursa (job #301544) | Cod sursa (job #909857)
Cod sursa(job #909857)
#include <fstream>
using namespace std;
struct punct {
double x;
double y;
};
punct v[100100];
int i, n;
double aria(int i, int j, int k) {
double r;
r = v[i].x * v[j].y + v[j].x*v[k].y + v[k].x*v[i].y-
v[k].x * v[j].y - v[j].x*v[i].y - v[i].x*v[k].y;
if (r > 0)
return r;
else
return -r;
}
int main() {
ifstream fin("aria.in");
ofstream fout("aria.out");
fin>>n;
for (i=1;i<=n;i++) {
fin>>v[i].x>>v[i].y;
}
double sum = 0;
for (i=2;i<n;i++)
sum += aria(1, i, i+1);
fout<<sum/2;
return 0;
}