CF1971F.Circle Perimeter

普及/提高-

通过率：0%

AC君温馨提醒

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

给定一个整数 $r$ ，求满足与原点 $(0, 0)$ 的欧几里得距离大于等于 $r$ 且严格小于 $r+1$ 的所有整点的个数。

一个整点是指横纵坐标均为整数的点。点 $(x, y)$ 与原点 $(0, 0)$ 的欧几里得距离为 $\sqrt{x^2 + y^2}$ 。

第一行包含一个整数 $t$ （ $1 \leq t \leq 1000$ ），表示测试用例的数量。

每个测试用例仅包含一行，一个整数 $r$ （ $1 \leq r \leq 10^5$ ）。

所有测试用例中 $r$ 的总和不超过 $10^5$ 。

对于每个测试用例，输出一个整数，表示满足与原点的欧几里得距离 $d$ 满足 $r \leq d < r+1$ 的整点的个数。

下图展示了前三个测试用例的点。

由 ChatGPT 4.1 翻译

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