南邮 OJ 1653 南邮的面积

南邮的面积

时间限制(普通/Java) :  1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 127            测试通过 : 64 

比赛描述

尽管已经在南邮住了四年，Lithium对学校的全貌却并不怎么了解。在即将毕业之际，为了能多留住一些对母校的印象，Lithium经常沿着环绕南邮的道路散步。有一天散步时他突然想到了一个问题——南邮的占地面积到底是多大？

由于最近Lithium绕了南邮无数圈，他清楚的记得学校边界上的每一个顶点，但他不知道该怎么用这些数据算出学校的面积，现在请你帮助Lithium解决这个问题。

输入

输入数据的第一行是一个正整数N（3<=N<=10），表示Lithium记录的边界顶点数量。之后N行每行包含两个浮点数x、y（0<=|x|，|y|<=100），分别代表一个顶点的横纵坐标。所有顶点的坐标按顺时针顺序给出。

输出

输出南邮的占地面积，结果保留两位小数。

样例输入

4
0 0
0 1
1 1
1 0

样例输出

1.00

提示

 

题目来源

lithium

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
	int N,i;
	double *x,*y;
	double area=0;
	cin>>N;
	x = new double[N];
	y = new double[N];
	for(i=0;i<N;++i){
		cin>>x[i]>>y[i];
	}
	for(i=0;i<N-1;++i){
		area += x[i]*y[i+1]-x[i+1]*y[i];
	}
	area += x[N-1]*y[0]-x[0]*y[N-1];
	area /= 2;
	if(area<0){
		area = -area;
	}
	cout<<setiosflags(ios::fixed)<<setprecision(2) ;
	cout<<area<<endl;
}