Problem G: 小仙女的几何

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $201$ 正确数量 $73$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索

小仙女最近在学几何,但是小L几何实在太差,这天小仙女遇到了一个几何问题,希望你能来帮帮小仙女求解这个问题。

问题是这样的:

以整数坐标(x0,y0)为圆心 以整数r(r>0)为半径画一个圆,求经过圆环上纵横坐标都是整数的点的个数 

多组输入

每组三个数 x0 y0 r


整数点的个数
0 0 1
0 0 2
4
4
样例 0 0 1对应的四个点坐标是 (0,1) (1,0) (-1,0) (0,-1)