【1级裸装没点技能点的计算几何】任意多边形面积-HDU2036

从任意三点的公式延伸出来的计算函数，因为任意多边形都可以拆成很多个三角形。。。。。

S(a,b,c)=|y1,y2,y3|*0.5=[(x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)]*1/2;

按顺时针排列的话是正的，PS：这货不是海伦公式，海伦公式在ACM里不好用。

求逆时针的点的面积，很简单，加个负号就是了。。

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

class point
{
	public:
		double x;
		double y;
	
};



double calarea(point *inp , int n)
{
	double area=0;
	int j;
	for(int i=0;i<n;i++)
	{
		j=(i+1)%n;
		area+=inp[i].x*inp[j].y;
		area-=inp[i].y*inp[j].x;
	}
		area/=2.0;
		if(area>0)
			return area;
		else
			return -area;
				
}

int main()
{
	int bianshu;
	while(cin>>bianshu && bianshu!=0)
	{
		point inp[100];
		for(int i=0;i<bianshu;i++)
		{
			cin>>inp[i].x>>inp[i].y;
		}
		double ot=calarea(inp,bianshu);
		
		cout<<setiosflags(ios::fixed)<<setprecision(1)<<ot<<endl;
	}
	return 0;
}