2024年10月29日
Grid Points (Jinan Regional 2022. F)
摘要： 考虑二分斜率 \(k\)，用斜率为 \(k\) 的直线切简单多边形，要计算在直线之下，在多边形区域内的整点数量之和。 把每条边向 \(x\) 轴做垂线，差分成求若干个直角梯形的整点数，对每个梯形用类欧计算即可。 你以为这就完了？那就想的太简单了。 在简单多边形的边界上，每条边上的点、每个角上的点的贡 阅读全文
posted @ 2024-10-29 00:12 Rainbow_qwq 阅读(23) 评论(0) 推荐(0) 编辑