2025年1月19日
题解：AT_abc389_d [ABC389D] Squares in Circle
摘要： 假定原点为圆心。 我们只考虑点在第一象限的情况，剩下的情况同理。 因为圆心是原点，所以在圆内的点的横坐标一定在 \(r\) 之内。 枚举点的横坐标 \(x + \frac{1}{2}\)，二分最大的 \(y + \frac{1}{2}\)，使得点 \((x + \frac{1}{2}, y + \f 阅读全文
posted @ 2025-01-19 10:45 Reveriean 阅读(96) 评论(0) 推荐(2)