求凸五边形面积（根据顶点求法）

面积

链接：https://ac.nowcoder.com/acm/contest/42400/H
来源：牛客网

题目描述：

“三角剖分”是计算几何中贝贝最喜欢的一种思想。其大致思路是，多边形的问题难以直接求解，可以将其分解为若干个三角形进行求解。例如给定一个凸五边形，则其可以沿着两条具有相同顶点的对角线，将这个凸五边形分解为33个三角形。现在按照逆时针顺序，给定凸五边形的五个顶点的位置，要求你求解这个五边形的面积。

输入描述：

共五行，每行包含两个整数a_i,y_i(−100≤a_i,y_i≤100)，表示平面直角坐标系中，五边形的一个顶点的位置。
保证给定的五个点的顺序按照逆时针，且不存在三点共线。

输出描述：

为了避免精度误差的存在，请你输出一个正整数，表示这个五边形面积的两倍。

示例1

输入

0 0
-1 0
-2 1
-1 2
0 1

输出

5

AC代码

#include<iostream>
#include<cmath>
using namespace std;
struct node {
	double x,y;
} node[6];

double f( struct node a,struct node b,struct node c) {
	double s;
	s=((a.x-b.x)*(a.y-c.y)-(a.x-c.x)*(a.y-b.y))/2;
	return s>0?s:-s;
}
int main() {
	double sum=0;
	for(int i=0; i<5; i++) {
		cin>>node[i].x>>node[i].y;
	}
	for(int i=1; i<4; i++) {
		sum+=f(node[0],node[i],node[i+1]);
	}
	cout<<sum*2<<endl;

}

说明

将一个凸的五边形分成同一个顶点的三个三角形，分别计算三角形的面积，最后相加即可