新浪博客 发表时间 -- 2009-07-26 20:34:30
pick定理:
设F为平面上以格子点为定点的单纯多边形,则其面积为:S=b/2+i-1。
b为多边形边上点格点的个数,i为多边形内部格点的个数。
可用其计算多边形的面积,边界格点数或内部格点数。
该公式的具体应用见poj2954(需求出边界格点数---利用斜边对应的直角边的最大公约数求减1).
新浪博客 发表时间 -- 2009-07-26 20:34:30
pick定理:
设F为平面上以格子点为定点的单纯多边形,则其面积为:S=b/2+i-1。
b为多边形边上点格点的个数,i为多边形内部格点的个数。
可用其计算多边形的面积,边界格点数或内部格点数。
该公式的具体应用见poj2954(需求出边界格点数---利用斜边对应的直角边的最大公约数求减1).