作者leo52127 (龙...)
看板Python
标题[问题] 判断相同符号的演算法
时间Wed Apr 17 09:37:36 2019
假设 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连
想了好几天了，都想不出来...
拜托版上的大大帮帮小弟
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 211.20.153.61
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Python/M.1555465058.A.F65.html
1F：→ djshen: 你有修过演算法吗 04/17 10:02
2F：推 Yshuan: 对8个数字做8次BFS/DFS ... 04/17 10:19
3F：推 TitanEric: 关键字 floodfill 04/17 11:35
4F：推 goldflower: 同2楼 04/17 15:40
5F：推 Raymond0710: connected component labeling 04/17 20:40