题目详情题解（0）讨论（0）提交记录（0）

AT_abc191_d.[ABC191D] Circle Lattice Points

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在二维平面上有一个以 (X,Y)(X, Y) 为中心，半径为 RR 的圆。
请你求出在该圆的内部或圆周上的格点（即 x,yx, y 坐标均为整数的点）的个数。

输入格式

输入以如下格式从标准输入给出。

XX YY RR

输出格式

请输出答案。

输入输出样例

  • 输入#1

    0.2 0.8 1.1

    输出#1

    3

  • 输入#2

    100 100 1

    输出#2

    5

  • 输入#3

    42782.4720 31949.0192 99999.99

    输出#3

    31415920098

说明/提示

限制条件

  • ∣X∣≤105|X| \leq 10^5
  • ∣Y∣≤105|Y| \leq 10^5
  • 0<R≤1050 < R \leq 10^5
  • X,Y,RX, Y, R 最多给出到小数点后第 44 位

样例解释 1

圆的形状如下图所示。红色标记的点是该圆的内部或圆周上的格点。
图示

样例解释 2

X,Y,RX, Y, R 可能不包含小数点。请注意，圆周上的格点也需要计入答案。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页