[問題] 判斷相同符號的演算法 leo52127 PTT批踢踢實業坊

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

作者: 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

繼續閱讀

[問題] numpy array 一次選取兩行s82237823 [問題] tensorflow讀檔疑問yawilly [問題] 安裝Anaconda後開始功能表沒有NavigatorEagleBear [問題] re 用法上的差異pig98520 Re: [問題]迭代層數未知adrianshum [問題] tensorflow 在測試模型時出現的errorddmanddman [問題]迭代層數未知keven92110 [問題] 關於輸入取字典的值qzxwec789 [問題] PanedWindow與tk.Tk()的不同yimean [問題] dataframe 列比較flythrew