叉乘法求已知顶点坐标的n边形面积。

问题：

输入一个整数n，表示是n边形，然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。

n = 0 ，表示结束

输出：

n 边形的面积。

 

Sample Input

 

3 0 0 1 0 0 1 4 1 0 0 1 -1 0 0 -1 0

 

 

Sample Output

0.5 2.0

 

 

 

这里介绍一种叉乘法，用来求已知每个顶点坐标的 n 边形的面积。

十分方便。

设 n 边形的点，按顺时针/逆时针的顺序依次是  （x1，y1）(x2,y2)......(xn,yn)

  那么：s = (x1y2-x2y1)/2 + (x2y3-x3y2)/2 +......+ (xny1-x1yn)/2

这时的 s 是有向面积，还需要取绝对值。

写成代码就是：

   

for(i = 0;i<n;i++)
        {
             s += (a[i]*b[(i+1)%n]-a[(i+1)%n]*b[i])/2.0;
        }
s = fabs（s）；

 因为最后一项不是（xn yn+1-....）而是y1，

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;

int main()
{
	int n,x[110],y[110];
	double s;
	while(~scanf("%d",&n)&&n)
	{
		s=0.0;
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&x[i],&y[i]);
		}
		for(int i=0;i<n-1;i++)
		{
			s+=fabs((x[i]*y[i+1]-x[i+1]*y[i])*1.0/2);
		}
		s+=fabs((x[n-1]*y[0]-x[0]*y[n-1])*1.0/2);
		printf("%.1lf\n",s);
	}
	return 0;
 }