看板 Python 關於我們 聯絡資訊
假設 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