gpt4 book ai didi

algorithm - 计算网格中的连接点

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:20:23 24 4
gpt4 key购买 nike

我有一个包含 m X n 个单元格的网格。其中一些处于开启和关闭状态。找到一种有效的算法来计算连接数。

在上、左、右、下连接的许多点仍然被认为是 1 个连接。

最佳答案

按某种顺序扫描您的网格。当您到达打开的单元格时,执行 flood fill在上面。

通过关闭它来“填充”每个单元格。填充完成后,继续扫描。

原始网格中连通分量的数量等于您执行洪水填充的次数。

关于algorithm - 计算网格中的连接点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3382668/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com