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
此题记住公式:
一个多边形的n个顶点依次逆时针存在数组中则有
S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )
#include<iostream>
using namespace std;
int main(){
int n,i,a[101],b[101];
double area;
while(scanf("%d",&n)&&n){
area=0;
for(i=0;i<n;++i)
scanf("%d%d",&a[i],&b[i]);
a[i]=a[0];
b[i]=b[0];
for(i=0;i<n;++i)
area+=(a[i]*b[i+1]-a[i+1]*b[i]);
printf("%.1lf\n",area/2);
}
return 0;
}