swjtuJW的博客

求取多边形面积与周长 支持任意多边形，凹、凸皆可 多边形顶点输入时按顺时针顺序排列 面积法一： //**函数部分** 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) -