pick公式

pick公式:

     设F为平面上以格子点为定点的多边形,则其面积为:S=on/2+in-1。

     on为多边形边上点格点的个数(gcd关系),in为多边形内部格点的个数。

     可用其计算多边形的面积,边界格点数或内部格点数。

posted @ 2011-12-18 22:04  Stone@hnu  阅读(139)  评论(0)    收藏  举报