C 小X的多边形 （几何）湖南师范大学2018年大学生程序设计竞赛新生赛

链接：https://www.nowcoder.com/acm/contest/127/C
来源：牛客网

题目描述
众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面积么，这可把小X难住了，聪明的你一定能够帮助小X解决这个问题，对吧~
输入描述:
多边形上最多有六个点，顺时针or逆时针给定每个点坐标（两个整数表示），保证无多余的点并且没有点重复。
输出描述:
输出一个整数，表示凸多边形的面积，结果四舍五入。
示例1
输入

复制
3
0 0
1 0
2 2
输出

复制
1
示例2
输入

复制
5
-4 -2
1 -3
3 2
-1 4
-4 2
输出

复制
35

[分析]
在HDU上做过类似的，也写过题解

因为是逆时针所以每加一个点时（大于3的时候），相当于加了一个三角形的面积，那就每次算三角形的面积然后求和就可以了。
知道三点求三角形面积公式：

[代码]

#include<cstdio>
struct Node
{
    double x, y;
}no[10];



int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        if (!n)break;
        double ans = 0;
        for (int i = 0; i < 2; i++)
        {
            scanf("%lf%lf", &no[i].x, &no[i].y);
        }
        for (int i = 2; i < n; i++)
        {
            scanf("%lf%lf", &no[i].x, &no[i].y);
            ans += 0.5*(no[0].x*(no[i - 1].y - no[i].y) + no[i - 1].x*(no[i].y - no[0].y) + no[i].x*(no[0].y - no[i - 1].y));
        }
        printf("%.0lf\n", ans);
    }
}