求取多边形面积与周长
支持任意多边形,凹、凸皆可
多边形顶点输入时按顺时针顺序排列
面积法一:
//**函数部分**
struct Point2i
{
double x;
double y;
}
// 面积 (Shoelace formula)鞋带公式S=|(x2-x1)(y3-y1)-(x3-x1)(y2-y1)|
double cross1(Point2i pi, Point2i pj, Point2i pk)
{
return (pj.x - pi.x) * (pk.y - pi.y) - (pj.y - pi.y) * (pk.x - pi.x);
}
//vector<Point>存储多边形顶点
double polygon_area(vector<Point2i>& polygon)
{