作者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://www.ptt.cc/bbs/Python/M.1555465058.A.F65.html
→ djshen: 你有修過演算法嗎 04/17 10:02
推 Yshuan: 對8個數字做8次BFS/DFS ... 04/17 10:19
推 TitanEric: 關鍵字 floodfill 04/17 11:35
推 goldflower: 同2樓 04/17 15:40
推 Raymond0710: connected component labeling 04/17 20:40