【互联网大厂机试真题 - tplink】计算二维平面上多边形面积

前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。

题目描述

编写程序，计算二维平面上多边形的面积

函数接口如下所示：

int polygon_ get_area(POLYGON *polygon);

其中polygon为输入的多边形

相关结构体定义如下所示：

/*位于图像上的点，坐标值为整数*/

typedef struct POINT

{
int x; 
int y;
}POINT;

/*多边形的定义*/
typedef struct POLYGON

{
int points_num;	/*多边形顶点数量*/
POINT *points; /*多边形顶点指针*/
}POLYGON;

注意：

（1）多边形顶点按照顺时针或者逆时针顺序排序

（2）使用的方法越精妙简洁，算法复杂度越低，代码越精简得分越高

（3）作答分成两部分，先用语言简单介绍算法思路，再进行代码实现

代码

class