hdu2036——改革春风吹满地（计算几何）

Address：http://acm.hdu.edu.cn/showproblem.php?pid=2036

求多边形面积的题目。

#include<iostream>
#include<cstdio>
using namespace std;
int X[110],Y[110];
int n;
double area()
{
	int i;
	X[n]=X[0];
	Y[n]=Y[0];
	double s=0;
	for(i=0;i<n;i++)
	{
		s+= X[i]  * Y[i+1];
		s-=X[i+1] *  Y[i];
	}
	s/=2;
	return (s>0?s:-s);
}
int main()
{
	double S;
	int i;
	while(cin>>n&&n)
	{
		for(i=0;i<n;i++)
			cin>>X[i]>>Y[i];
		S=area();
		printf("%.1lf\n",S);
	}
	return 0;
}