連鎖染色

看板Prob_Solve (計算數學 Problem Solving)作者 (狂想)時間18年前 (2006/05/22 05:53), 編輯推噓4(401)
留言5則, 3人參與, 最新討論串1/1
如果白色的0碰到黃色的0 白色的0會變成黃色 0 0 00000000 00000000 00000000 這樣只要判斷一個話很好用程式表達 0000 0000 0000 0000 0000 00 0 00 0 00 0 00 0 00 0 → 0 → 0 00 00000000 00000000 00000000 00000000 00000000 如果是這種情況,那我在將第一個變色之後,要怎麼用程式表達連鎖的情形, 如果不用遞迴也不用到資料結構,只單純的用條件式和迴圈描述,那條件應該 要怎麼寫才能夠才能夠表達這種關係,想了很久,但是分枝一多之後就想不下 去了 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.121.196.121

05/22 08:59, , 1F
connected component
05/22 08:59, 1F

05/22 09:57, , 2F
用 stack 把最新被染色的 cell 記下來?
05/22 09:57, 2F

05/22 13:38, , 3F
queue ~_~ 我說錯了...
05/22 13:38, 3F

05/23 02:38, , 4F
痾 看錯了 sorry 如果是要顯示連鎖情形 用bfs下去跑吧
05/23 02:38, 4F

06/08 13:08, , 5F
用dilation觀念看看吧
06/08 13:08, 5F
文章代碼(AID): #14SE5VoF (Prob_Solve)
文章代碼(AID): #14SE5VoF (Prob_Solve)