AT_abc191_d [ABC191D] Circle Lattice Points

[problemUrl]: https://atcoder.jp/contests/abc191/tasks/abc191_d $ 2 $ 次元平面上に中心 $ (X,\ Y) $ 、半径 $ R $ の円があります。 この円の内部または周上にある格子点 ($ x,\ y $ 座標がともに整数である点) の個数を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ X $ $ Y $ $ R $

答えを出力せよ。

### 制約 - $ |X|\ \le\ 10^5 $ - $ |Y|\ \le\ 10^5 $ - $ 0\ \lt\ R\ \le\ 10^5 $ - $ X,\ Y,\ R $ は高々小数第 $ 4 $ 位まで与えられる ### Sample Explanation 1 以下のような円になります。赤く印の付いた点が、この円の内部または周上にある格子点です。 !\[グラフ\](https://img.atcoder.jp/ghi/4f37b99cfbdbb337043b16d8ce64571c.png) ### Sample Explanation 2 $ X,\ Y,\ R $ には小数点が含まれないかもしれません。 円周上の格子点も数える対象に含むことに注意してください。