Input

输入数据包含多个测试实例，每个测试实例占一行，每行的开始是一个整数n(3<=n<=100)，它表示多边形的边数（当然也是顶点数），然后是按照逆时针顺序给出的n个顶点的坐标（x1, y1, x2, y2... xn, yn）,为了简化问题，这里的所有坐标都用整数表示。

输入数据中所有的整数都在32位整数范围内，n=0表示数据的结束，不做处理。

 

Output

对于每个测试实例，请输出对应的多边形面积，结果精确到小数点后一位小数。

每个实例的输出占一行。

 

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

 

#include 
       
        #include 
        
         using namespace std;int main(){    int a[3],b[3],t;    while(cin>>t&&t)    {   float sum=0.0;        cin>>a[0]>>b[0];        a[2]=a[0];b[2]=b[0];        while(--t)        {             cin>>a[1]>>b[1];             sum=sum+a[0]*b[1]-a[1]*b[0];;             a[0]=a[1];  b[0]=b[1];        }        sum=sum+a[1]*b[2]-a[2]*b[1];        cout<
         
          <
          
           <
          
         
        
       

 

给你点坐标，求任意多边形的面积公式：