网站 › 『编程语言讨论求助区』 › 方格中，查找连通区域，应该用什么样的算法找全并且不重复遍历？

getstr88 发表于 2022-6-14 09:31

方格中，查找连通区域，应该用什么样的算法找全并且不重复遍历？

本帖最后由 getstr88 于 2022-6-14 10:34 编辑


比如，如下图，找出与红色格子连通的所有相同颜色的格子。找全并且不重复遍历（就是已经判定一个格子是或者不是后，不会再遍历到它）？

getstr88 发表于 2022-6-14 09:32

请大佬具体一些。如果是想回复：“用图的遍历”这样几个字的话，我替你回答了，就请不要回复了

aj.chen 发表于 2022-6-14 09:41

程序猿最大的痛苦就是需求不清楚。

getstr88 发表于 2022-6-14 10:15

aj.chen 发表于 2022-6-14 09:41
程序猿最大的痛苦就是需求不清楚。

这还不清楚？？ 图中2种颜色（深绿和浅褐色），从红点处出发，遍历找到所有深绿色格子

pwp 发表于 2022-6-14 10:21

{:1_929:}深度优先算法、广度优先算法

平淡最真 发表于 2022-6-14 10:32

直接转灰度图然后一个阈值分割就完事

getstr88 发表于 2022-6-14 10:33

算了，锁帖。感觉得不到有价值的回复

getstr88 发表于 2022-6-14 10:34

平淡最真 发表于 2022-6-14 10:32
直接转灰度图然后一个阈值分割就完事

我要的是坐标

平淡最真 发表于 2022-6-14 10:38

getstr88 发表于 2022-6-14 10:34
我要的是坐标

区域都全部拿到了，坐标还找不到吗？
比如在先用浅褐色在所有方框中心写字，然后分割后，还能看到字的就是要找的

MYLQG2ZHX 发表于 2022-6-14 13:41

这么拽能有人回就不错了:lol

查看完整版本: 方格中，查找连通区域，应该用什么样的算法找全并且不重复遍历？