皮克定理：
用于计算点阵中顶点在格点上的多边形的面积；
公式表达为2S= 2a + b - 2.
S表示多边形的面积，a表示多边形内部的点数，b表示多边形边界上的点数。
假设有一个直角三角形，它的两条直角边上的点数分别为x、y，那么它的斜边上的点数等于gcd（x，y）；
验证：
皮克定理（计算多边形面积）
猜你喜欢
转载自blog.csdn.net/adusts/article/details/80554834
今日推荐
周排行