圆与格子点

题目描述

在二维平面上有一个圆心为 $(X, Y)$、半径为 $R$ 的圆。

求这个圆内部或周上的格子点（$x, y$ 坐标均为整数的点）的个数。

输入格式

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

$X$ $Y$ $R$

输出格式

输出答案。

样例

0.2 0.8 1.1

3

得到如下所示的圆。标红的点是这个圆内部或周上的格子点。

100 100 1

5

$X, Y, R$ 可能不包含小数点。

注意：圆周上的格子点也计入统计对象。

42782.4720 31949.0192 99999.99

31415920098

数据范围

• $|X| \le 10^5$
• $|Y| \le 10^5$
• $0 \lt R \le 10^5$
• $X, Y, R$ 最多给到小数点后第 $4$ 位