[问题] 判断相同符号的算法

楼主: leo52127 (龙...)   2019-04-17 09:37:36
假设 5*5 25格 每格都有一个1~8数字(随机)
想请问如果我想判断这25格中
有没有相同的数字连在一起(6个以上连在一起)
然后输出结果
举例:
1 1 2 3 2
2 1 5 6 7
4 1 6 2 8
1 1 1 7 8
1 3 4 5 5
输出: 1 8连
2 3 3 5 8
2 4 3 3 3
2 2 1 3 7
2 2 2 4 4
2 1 7 7 5
输出: 2 8连 3 6连
想了好几天了,都想不出来...
拜托版上的大大帮帮小弟
作者: djshen (djshen)   2019-04-17 10:02:00
你有修过算法吗
作者: Yshuan (倚絃)   2019-04-17 10:19:00
对8个数字做8次BFS/DFS ...
作者: TitanEric (泰坦)   2019-04-17 11:35:00
关键字 floodfill
作者: goldflower (金色小黄花)   2019-04-17 15:40:00
同2楼
作者: Raymond0710 (雷门)   2019-04-17 20:40:00
connected component labeling

Links booklink

Contact Us: admin [ a t ] ucptt.com