知道多边形的坐标,计算凸多边形的面积
小X的多边形
https://ac.nowcoder.com/acm/contest/19859/K
x[i],y[i] //分别是各个点的坐标
for(int i=0;i<n;i++) { int m=(i+1)%n; ans+=x[i]*y[m]-x[m]*y[i]; } ans/2.0是最终的答案
小X的多边形
https://ac.nowcoder.com/acm/contest/19859/K
x[i],y[i] //分别是各个点的坐标
for(int i=0;i<n;i++) { int m=(i+1)%n; ans+=x[i]*y[m]-x[m]*y[i]; } ans/2.0是最终的答案
相关推荐