← 返回题目列表

AtCoder · abc191_d

D. 圆形格子点

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

我们有一个半径为 R 以 (X, Y).
查找网格点的数量(其点 x- 和 y- 坐标均为整数)在圆内或圆上。

约束

  • |X| \le 10^5
  • |Y| \le 10^5
  • 0 \lt R \le 10^5
  • 每个 X, Y,和 R 小数点后最多有四位数字。

输入

输入由标准输入按以下格式给出:

X Y R

输出

打印答案。


示例输入 1

0.2 0.8 1.1

示例输出 1

3

圆圈如下所示。圆圈内或圆圈上的网格点标记为红色。

Figure


示例输入 2

100 100 1

示例输出 2

5

X, Y,和 R 可能没有小数点。 请注意,我们还计算了圆上的网格点。


示例输入 3

42782.4720 31949.0192 99999.99

示例输出 3

31415920098