蓝桥杯Python竞赛：二维空间中诅传播深度优先搜索解法.pdfVIP

仙境

解题思路

题目的主要目标是确定在给定的二中，哪些修仙者的位置会被影响。

这个从仙境主宰者妮妮（坐标的第一个点）开始，且只能在一定的距

离内（不超过D）。如果一个修仙者被，那么他也将给他附

近的修仙者。

这是一个典型的图的深度优先搜索（DFS）问题。我们可以将所有修仙者的位

置视为图的顶点，如果两个顶点之间的距离不超过D，则它们之间存在一条边。

然后从妮妮开始进行深度优先搜索，找到所有能够被到的修仙者。

步骤一：确定图的顶点和边

首先，我们需要将问题转化为图论问题。在这个问题中，修仙者的位置就是图

的顶点，而的则可以通过图的边来表示。如果两个修仙者之间的距离

不超过D，那么就在他们之间添加一条边。这样，我们就可以通过图的深度优

先搜索来解决这个问题。

具体来说，对于每一对修仙者，我们计算他们之间的欧氏距离，如果这个距离

不超过D，那么我们就认为他们之间存在一条边。

步骤二：进行深度优先搜索

下一步，我们需要进行深度优先搜索。我们从妮妮（