今日学习在线编程题：四边形坐标

 title :四边形坐标
tlimit:1000ms
mlimit:65535kb
description:输入四边4个顶点A，B，C，D的坐标（x,y），计算并输出四边形面积。
input:依次输入4个顶点A，B，C，D的坐标（x,y），四边形一定是凸四边形，整型，空格分隔。
Output:输出实型，保留2位小数。
sample_input:0 0 1 0 5 5 0 1
sample_output:5.00

提示 分解成2个三角形，三角形公式：    S=1/2 * |x1y2-x1y3+x2y3-x2y1+x3y1-x3y2|

参考程序：

#include <stdio.h>
#include <stdlib.h>

struct POINT {
    int x, y;
};
inline double area(POINT p1, POINT p2, POINT p3){
    int tmp = p1.x * p2.y - p1.x * p3.y + p2.x * p3.y
    -p2.x * p1.y + p3.x * p1.y - p3.x * p2.y;
    return abs(tmp * 1.0) / 2.0;
}

int main() {
    POINT point[4];

    for(int i=0; i<4; ++i){
        scanf("%d %d", &point[i].x, &point[i].y);
    }
    double s = 0;
//    由于输入坐标的顺序不确定，可以用面积重叠的方法，最后减去重复计算的面积，即变为1/2
//    四个顶点组成四个三角形
    s += area(point[0], point[1], point[2]);
    s += area(point[0], point[1], point[3]);
    s += area(point[0], point[2], point[3]);
    s += area(point[1], point[2], point[3]);

    printf("%.2lf\n", s / 2.0);
    return 0;
}

题目来源：码蹄集

https://matiji.net/exam/brushquestion/51/778/B3FCFEC101BD05189BB74D522E019504