Algorithm Design——求多边形面积

/**
对多边形A1A2A3...An(顺或逆时针都可以，逆时针的话就不用加绝对值了~)，设平面上有任意的一点P（0，0），则有：
S(A1,A2,A3，... ,An) = abs(S(P,A1,A2) + S(P,A2,A3)+...+S(P,An,A1))
也就是说，假设Ai坐标为(xi,yi),则
S(A1,A2,A3，... ,An) =abs(1/2 *(x1y2 - x2y1 + x2y3 - x3y2 + ... + xn-1yn - xnyn-1))

输入：
n——测试多边形的个数
m——当前多边形的点的个数
x1, y1, x2, y2,...xm, ym

输出：
多边形的面积

样例输入：
1
0 0 0 1 1 1 1 0

样例输出：
1
*/

#include<cstdio>
#include<cmath>

struct POINT
{
    int x;
    int y;
}point[101];//

int main()
{
    int n, m, sum;
    double result;
    scanf_s("%d", &n);
    while(n --)
    {
        scanf_s("%d", &m);
        for(int i = 1 ; i <= m ; i ++)
        {
            scanf_s("%d%d", &point[i].x, &point[i].y);
        }

        int sum = 0;
        for(int i = 1 ; i < m ; i ++)
        {
            if(i != m)
                sum += (point[i].x * point[i +1].y - point[i].y * point[i + 1].x);
            else
                sum += (point[i].x * point[1].y - point[i].y * point[1].x);
        }

        result = (double)sum/2;
        printf_s("%lf
", abs(result));
    }

    return 0;
}