皮克定理:


用于计算点阵中顶点在格点上的多边形的面积;

公式表达为2S= 2a + b - 2.

S表示多边形的面积,a表示多边形内部的点数,b表示多边形边界上的点数。


假设有一个直角三角形,它的两条直角边上的点数分别为x、y,那么它的斜边上的点数等于gcd(x,y);


验证:

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

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


相关文章:

  • 2021-04-09
  • 2021-07-19
  • 2021-07-30
  • 2021-10-25
  • 2021-07-13
  • 2021-12-06
  • 2021-09-03
猜你喜欢
  • 2021-12-25
  • 2021-11-24
  • 2021-12-05
  • 2021-11-12
  • 2021-10-03
  • 2022-01-27
  • 2021-05-25
相关资源
相似解决方案