POJ 2954 pick公式_韩小侠的专栏 已迁移至lssea.com

这题用到了pick公式，area=on/2+in-1 on为在多边形边上的点数，in为在多边形内的点数。叉积求多边形面积，gcd(x,y)为边上的点数，x为相邻两点x差的绝对值，y同理。根据公式可求在多边形内的点数。这题用到了pick公式，area=on/2+in-1 on为在多边形边上的点数，in为在多边形