皮克定理(计算多边形面积)

皮克定理: 用于计算点阵中顶点在格点上的多边形的面积; 公式表达为2S= 2a + b - 2. S表示多边形的面积,a表示多边形内部的点数,b表示多边形边界上的点数。 假设有一个直角三角形,它的两条直角边上的点数分别为x、y,那么它的斜边上的点数等于gcd(x,y); 验证:
相关文章
相关标签/搜索