多邊形面積在計算機中有一個很好的處理辦法就是相量叉乘，我們知道三角形ABC的面積可以等於1/2*|AB|*|AC|*sinABC，也就是等於ABXAC的模

若A(x1,y1),B(x2,y2),那麼2S=x1*y2-x2*y1。把n邊形分成n-2個三角形，題目給的頂點座標都是有順序的（逆時針或順時針）

程式碼：

#include"stdio.h"
#include"string.h"
#include<algorithm>
#include"math.h"
#include"stdlib.h"
using namespace std;
int main()
{
	int n,i,x[111],y[111];
	double s;
	while(scanf("%d",&n),n)
	{
		for(i=0;i<n;i++)
			scanf("%d%d",&x[i],&y[i]);//把所有的頂點先存進陣列
		s=0;
		for(i=2;i<n;i++)
			s+=1.0*((x[0]-x[i-1])*(y[0]-y[i])-(y[0]-y[i-1])*(x[0]-x[i]));
//以第一個點為頂點，利用向量叉乘求出每個三角形面積的2倍
               printf("%.1f\n",s/2);
	}
	return 0;
}