2020-2021:teams:farmer_john:bazoka13:geometry
这是本文档旧的修订版！
- Pick 定理：给定顶点坐标均是整点（或正方形格子点）的简单多边形，皮克定理说明了其面积 A 和内部格点数目 i 、边上格点数目b 的关系 A=i+b/2-1
- 接上：如果三角形格点就只把右边乘2
- 线段覆盖整点数:gcd(dx,dy)+1，记得去重
2020-2021/teams/farmer_john/bazoka13/geometry.1593190882.txt.gz · 最后更改: 2020/06/27 01:01 由 bazoka13
