[問題] 判斷相同符號的演算法

看板Python作者 (龍...)時間5年前 (2019/04/17 09:37), 編輯推噓4(401)
留言5則, 5人參與, 5年前最新討論串1/2 (看更多)
假設 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

04/17 10:02, 5年前 , 1F
你有修過演算法嗎
04/17 10:02, 1F

04/17 10:19, 5年前 , 2F
對8個數字做8次BFS/DFS ...
04/17 10:19, 2F

04/17 11:35, 5年前 , 3F
關鍵字 floodfill
04/17 11:35, 3F

04/17 15:40, 5年前 , 4F
同2樓
04/17 15:40, 4F

04/17 20:40, 5年前 , 5F
connected component labeling
04/17 20:40, 5F
文章代碼(AID): #1SjeDYzb (Python)
文章代碼(AID): #1SjeDYzb (Python)