改革春风吹满地

多边形面积公式

• 如果逆时针给出点坐标，值为正，
• 如果顺时针给出点坐标，值为负。
• 包括凸凹多边形
• 实质为==第一个点与第二个点 第二个点与第三个点 一直到第n个点与第一个点的 叉乘 == 的和

#include <cstdio>
#include <cmath>

typedef struct Point
{
    int x;
    int y;
}P;

int main()
{
    int n, m, l;
    while(scanf("%d", &n) && n != 0)
    {
        P p[50];
        double res = 0;
        
        for(int i = 0; i < n; ++ i)
        {
            scanf("%d %d", &m, &l);
            p[i].x = m;
            p[i].y = l;
        }
        
        p[n].x = p[0].x;
        p[n].y = p[0].y;
        
        for(int i = 0; i < n; ++ i)
        {
            res += (p[i].x * p[i+1].y - p[i+1].x * p[i].y);
        }
        printf("%.1f
", 0.5*fabs(res));
    }
    
    
    return 0;
}