hdu 2036 （多边形面积）

用求多边形公式，模板

前提，给的点按顺序连

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

double S(int x[],int y[],int n)
{
    int i,j;
    double s=0;
    for(i=0;i<n;i++){
        j=(i+1)%n;
        s+=x[i]*y[j];
        s-=x[j]*y[i];
    }
    s/=2;
    return s>0?s:-s;
}
int main()
{
    int n,i;
    int x[100],y[100];
    double s;
    while(scanf("%d",&n)!=EOF&&n)
    {
        for(i=0;i<n;i++)
            scanf("%d%d",&x[i],&y[i]);
        s=S(x,y,n);
        printf("%.1lf\n",s);
    }
    return 0;
}