{"problem":{"name":"Circle Lattice Points","description":{"content":"We have a circle of radius $R$ centered at $(X, Y)$.   Find the number of grid points (points whose $x$\\- and $y$\\-coordinates are both integers) within or on the circle.","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc191_d"},"statements":[{"statement_type":"Markdown","content":"We have a circle of radius $R$ centered at $(X, Y)$.  \nFind the number of grid points (points whose $x$\\- and $y$\\-coordinates are both integers) within or on the circle.\n\n## Constraints\n\n*   $|X| \\le 10^5$\n*   $|Y| \\le 10^5$\n*   $0 \\lt R \\le 10^5$\n*   Each of $X$, $Y$, and $R$ has at most four digits after the decimal point.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$X$ $Y$ $R$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc191_d","tags":[],"sample_group":[["0.2 0.8 1.1","3\n\nThe circle is shown below. The grid points within or on the circle are marked red.\n![image](https://img.atcoder.jp/ghi/4f37b99cfbdbb337043b16d8ce64571c.png)"],["100 100 1","5\n\n$X$, $Y$, and $R$ may not have decimal points. Note that we also count the grid points on the circle."],["42782.4720 31949.0192 99999.99","31415920098"]],"created_at":"2026-03-03 11:01:13"}}