nyoj So Easy[II] 1011 （计算多边形面积）

So Easy[II]

时间限制：1000 ms  |           内存限制：65535 KB

难度：2

描述

这是一道基础的计算几何问题（其实这不提示大家也都看的出）。问题描述如下：

给你一个N边形。且N边形的点是由顺时针顺序给出，求这个N边形的面积。(3<N<100)

输入

输入多组数据。
第一行输入一个N。
接下来N行每行有两个数a,b表示一个点。0<a,b<100（不会出现重复的点）

输出

输出N变形的面积，最终结果保留两位小数。（不要输出多余的信息）

样例输入

3

78 28 94 19 35 97 

样例输出

358.50

#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;struct zz{double x;double y;}p[1010],a,b,c;int main(){int n,i,j,m;while(scanf("%d",&n)!=EOF){for(i=1;i<=n;i++)scanf("%lf%lf",&p[i].x,&p[i].y);double sum=0;c=p[1];for(i=2;i<n;i++){a=p[i];b=p[i+1];sum+=0.5*((b.x-c.x)*(a.y-c.y)-(b.y-c.y)*(a.x-c.x));}printf("%.2lf\n",fabs(sum));}return 0;}