HDU-#2036 改革春风吹满地（多边形面积）

      题目大意：逆时针方向给出多边形边数以及各个顶点坐标，求多边形面积。

     解题思路：这是一道计算几何入门题，直接就是模板题，但要注意顶点输入要按照逆时针方向，该题不存在这个问题。详见code。

     题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2036

     code：

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

const int MAXN=100+10;
int n;
struct node{
    double x,y;
}p[MAXN];


double areaofp(node p[],int n){ //计算几何模板
    double area=0;
    for(int i=1;i<=n;i++)
        area+=p[i-1].x*p[i%n].y-p[i-1].y*p[i%n].x;
    return fabs(area/2.0); //输出绝对值，防止产生负数
}

int main(){
    while(scanf("%d",&n)!=EOF && n){
        for(int i=0;i<n;i++) //接收各点坐标，注意这里必须要逆时针方向输入顶点坐标
            scanf("%lf%lf",&p[i].x,&p[i].y);
        printf("%.1lf\n",areaofp(p,n));
    }
    return 0;
}