Pick公式相关

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Game_Acm/article/details/82596243

1.以整点为顶点的线段，覆盖的点的个数为GCD(dx,dy)

2.Pick公式：顶点坐标均是整点的简单多边形：面积=内部格点数+边上格点数/2-1

3.任意一个多边形的面积等于按顺序求相邻两个点与原点组成的向量的叉积之和