AT_abc389_d [ABC389D] Squares in Circle
题目描述
[problemUrl]: https://atcoder.jp/contests/abc389/tasks/abc389_d
在二维坐标平面上,无限铺满了 $ 1 \times 1 $ 的正方形。
若以某个正方形的中心为圆心绘制一个半径为 $ R $ 的圆,则完全被该圆包含的正方形有多少个?
更严格地说,请统计满足以下条件的整数对 $(i, j)$ 的个数:四个点 $(i+0.5, j+0.5)$、$(i+0.5, j-0.5)$、$(i-0.5, j+0.5)$、$(i-0.5, j-0.5)$ 到原点的距离均不超过 $ R $。
输入格式
输入通过标准输入给出,格式如下:
> $ R $
输出格式
输出答案。
说明/提示
### 约束条件
- $ 1 \leq R \leq 10^{6} $
- 输入数值均为整数
### 样例解释 1
以圆心与正方形中心重合的正方形及其相邻的 4 个正方形共计 5 个正方形完全被圆包含。
翻译由 DeepSeek R1 完成