又是这种题哈,计算多边形里面内整点的个数。
以前做过,这次直接上模板了。。
[Pick定理] 设以整数点为顶点的多边形的面积为S, 多边形内部的整数点数为N, 多边形边界上的整数点数为L, 则
N + L/2 - 1 = S
注意范围,我用long long 了,因为中间乘法往转换了 WA了一次。。。T T
又是这种题哈,计算多边形里面内整点的个数。
以前做过,这次直接上模板了。。
[Pick定理] 设以整数点为顶点的多边形的面积为S, 多边形内部的整数点数为N, 多边形边界上的整数点数为L, 则
N + L/2 - 1 = S
注意范围,我用long long 了,因为中间乘法往转换了 WA了一次。。。T T