HDU 2036 改革春风吹满地(叉积求面积）

题目链接

模板。

#include <stdio.h>
#include <string.h>
#include <math.h>
#define eps 1e-9
double px[101],py[101];
double cross(double x1,double y1,double x2,double y2)
{
    return x1*y2 - x2*y1;
}
int main()
{
    int n,i;
    double sum;
    while(scanf("%d",&n)!=EOF)
    {
        sum = 0;
        if(!n) break;
        for(i = 1;i <= n;i ++)
        {
            scanf("%lf%lf",&px[i],&py[i]);
        }
        for(i = 1;i <= n;i ++)
        {
            if(i != n)
            {
                sum += cross(px[i],py[i],px[i+1],py[i+1]);
            }
            else
            {
                sum += cross(px[i],py[i],px[1],py[1]);
            }
        }
        sum = sum*0.5;
        printf("%.1lf\n",sum+eps);
    }

}