摘要:Area POJ - 1265 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为2S=2a+b-2, 其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积。 适用范围:必须是格点多边形。S = A / 2 + B - 1
阅读全文
随笔分类 - 计算几何
摘要:Area POJ - 1265 皮克定理是指一个计算点阵中顶点在格点上的多边形面积公式,该公式可以表示为2S=2a+b-2, 其中a表示多边形内部的点数,b表示多边形边界上的点数,S表示多边形的面积。 适用范围:必须是格点多边形。S = A / 2 + B - 1
阅读全文
|