[Pick定理] 设以整数点为顶点的多边形的面积为S, 多边形内部的整数点数为N, 多边形边界上的整数点数为L, 则
N + L/2 - 1 = S
要求输出三个数,第一个是多边形内部的整点数,第二个是多边形上的整点数,第三个是多边形的面积
暴搞户会超时,用 pick 定理的话,就不用算内部点数了,算线段上的点数,再算面积就好了。
[Pick定理] 设以整数点为顶点的多边形的面积为S, 多边形内部的整数点数为N, 多边形边界上的整数点数为L, 则
N + L/2 - 1 = S
要求输出三个数,第一个是多边形内部的整点数,第二个是多边形上的整点数,第三个是多边形的面积
暴搞户会超时,用 pick 定理的话,就不用算内部点数了,算线段上的点数,再算面积就好了。