分数: 400 点
问题陈述
在二维坐标平面上,有无限平铺的 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 来自原点。
约束
- 1 \leq R \leq 10^{6}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
R
输出
打印答案。
示例输入 1
2
示例输出 1
5
圆内总共有五个正方形:圆心与圆心一致的正方形,加上与它相邻的四个正方形。
示例输入 2
4
示例输出 2
37
示例输入 3
26
示例输出 3
2025