c++ - 查找圆外的点

Question

我正在尝试创建一个函数，该函数允许我在圆的圆周上找到特定点周围的点。我搜索了该网站，发现了一个针对圆圈内部点的问题。

我已经创建了一个圆，该圆的点存储在一个向量中，即单元格。我还创建了一个包含 20 个点的病毒向量。我还创建了一个函数来检查其中一种病毒是否击中了细胞的外部。我正在尝试在 C++ 中创建一个函数，该函数将检查攻击细胞的病毒，以查看病毒各个方向的两点范围内是否还有其他病毒。我想计算该范围内的所有病毒，然后将它们移动到同一位置的圆圈中。

我被困在如何找到范围上。任何帮助都会很棒。提前致谢！

Answer 1

一些用于在 R 范围内查找循环病毒的伪代码：

Let r=distance between two circular viruses
Let R=range to be checked

if r is less than R, increment virus counter.

Finding r is easy:
r =   square root of( square of( x(virus 1)-x(virus 2) ) + square of( y(virus 1)-y(virus 2) ) )

Answer 2

将数据存储在矩阵中可能更简单。

例如：

0 0 0 0 0
0 1 0 1 0
0 0 0 0 0
0 1 0 0 0
0 0 0 0 1

1 表示“病毒”在该位置。

然后，您可以创建一个递归函数来查找病毒-细胞碰撞的 2 个单位内的位置（该函数将矩阵作为其参数）。