gpt4 book ai didi

arrays - 在二维数组中搜索相邻的相同对象

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

我有一个对象网格(两个暗数组),我想找到与所选对象相邻并连接到相邻对象的所有对象,依此类推,并将它们保存在某种列表中。有一个算法吗?我能想到的就是递归的东西(我还没有写任何东西,寻找一个好的开始)。

图像描述问题(我想找到与圆圈中红色相邻的所有红色对象):

Problem

最佳答案

深度优先搜索正是您所需要的。您可以使用它来查找给定对象的连通分量。

关于arrays - 在二维数组中搜索相邻的相同对象,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28629738/

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