计算几何 多边形面积 和 重心 的求法



double CalcArea(Point p[], int n) { double res = 0; for (int i = 0; i < n; i++) res += (p[i] ^ p[(i + 1) % n]) / 2; return fabs(res); }
重心:





double CalcArea(Point p[], int n) { double res = 0; for (int i = 0; i < n; i++) res += (p[i] ^ p[(i + 1) % n]) / 2; return fabs(res); }
重心:

