wavefront propagation（波前传播）

房间划分任务多次遇见wavefront propagation，

波前传播算法可用于为二维图中未标记的点分配适当的标签。 该算法背后的基本思想是从标记点开始，然后将它们的标签传播到相邻点，直到图中的所有点都被标记。

以下是有关如何使用波前传播算法标记未标记点的分步指南：

1. 首先识别图中所有标记的点。 这些是标签已知的点。
2. 使用标记点初始化队列。 该队列将用于存储其标签已确定且其邻居需要检查的点。
3. 通过遍历队列开始波前传播。 对于队列中的每个点，检查其邻居是否未标记。
4. 如果邻居没有标签，则为其分配当前点的标签并将其添加到队列中。
5. 重复步骤 3 和 4，直到图形中的所有点都已标记。
6. 如果波前传播完成后图中仍有未标记的点，则可能是因为它们未连接到任何标记点。 在这种情况下，您可能需要应用不同的标记算法或手动标记这些点。

其实就是扩散啦

没啥东西