D - 圆内格点

分数：400分

问题描述

我们有一个以$(X, Y)$为圆心，半径为$R$的圆。
求圆内或圆上的整数坐标的格点个数。

约束

• $|X| \le 10^5$
• $|Y| \le 10^5$
• $0 \lt R \le 10^5$
• $X$、$Y$和$R$的小数部分最多有4位数字。

输入

输入从标准输入中按以下格式给出：

$X$ $Y$ $R$

输出

输出答案。

0.2 0.8 1.1

3

下图展示了圆的情况，红色标记了圆内及圆上的格点。

100 100 1

5

$X$、$Y$和$R$可能没有小数部分。 请注意，我们也要计算圆上的格点。

42782.4720 31949.0192 99999.99

31415920098