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 完成