Algorithm 算法：无法理解此编程挑战

我无法理解这个问题。这个问题想让我们找到什么，给出了什么。谁能简单地解释一下

问题:

黑客社区的治安官有一项非常紧迫的工作要做。他 需要驱散小丑放置的所有炸弹。小丑是一个非常有趣的人 聪明而残忍。他选择了一个1000 X 1000点的区域，选择了N 中心点的形式X，Y和放置炸弹上的每一个积分 位于半径R周围圆形区域上或内部的点 这是我选择的一点。然后，他走到每一个这样的点，并激活 位于至少两个圆形区域上或内部的炸弹

为了给拆弹小组制定一个有效的计划，你 需要帮助警长确定活动炸弹的数量

输入：

输入的第一行包含N。接下来的N行包含3 如上所述，用空格分隔的整数X Y R

输出：

打印活动炸弹的数量

限制条件：

---

有很多方法可以解决这个问题。一种方法是检查矩阵中的每个点，看看它位于多少个圆中。另一种方法是在圆内保留一个点列表，如果该点已经存在，则增加一个计数器。

最好的解释方法是从正方形开始

将网格想象成这样：

a 1 2 3 4 5 6 7
b 1 2 3 4 5 6 7
c 1 2 3 4 5 6 7
d 1 2 3 4 5 6 7
e 1 2 3 4 5 6 7
f 1 2 3 4 5 6 7

假设中心点是c，4，宽度是3。你的正方形将画在点b，3B，4B，5c，3，d，3D，4D，5c，5上

C，4在中间…

所以。。。用一个正方形，你可以把我描述的所有边缘点和正方形中包含的中心点加起来

---

你被要求做同样的事情。。。。。用圆圈。。。。祝你好运……

解释这个问题的最简单方法是：

给定一个由中心X、Y和半径R定义的圆列表，1000x1000网格中有多少个积分点，即1,4 vs 1.1、4.4的整数，在这些圆的2个或更多范围内

这就是被问到的问题

有很多方法可以解决这个问题，但那将是一个不同的问题

最基本的技术是迭代所有1000x1000点，计算每个点到每个圆中心的距离，对于给定圆距离小于R的点，加1。将报告值大于1的所有点

这不一定是最有效的算法。例如，如果列表中有4个圆，您将计算4000000个距离

---

但是它会起作用。

你试过什么了吗>？试着读一下像毕托哥拉斯那样的距离计算公式theorem@mohit我说我不懂。如果我不理解问题中给出的内容，我该如何处理。@Jasen如果我知道解决这个问题需要这个部分，我会学习。我不明白问题是什么；解决方案随后出现。堆栈溢出不是问这个问题的合适地方，因为它与编程无关。。这是关于英语理解的。值得一提的是，问题是在输入描述的圆圈中有多少个x和y都是整数且在1和1000之间的点。谢谢。你能解释一下这个问题想让我找到什么吗？

3 5
4 4
4 5
4 6
5 3
5 4
5 5
5 6
6 4

a 1 2 3 4 5 6 7
b 1 2 3 4 5 6 7
c 1 2 3 4 5 6 7
d 1 2 3 4 5 6 7
e 1 2 3 4 5 6 7
f 1 2 3 4 5 6 7