作者fantasywater (狂想)
看板Prob_Solve
標題連鎖染色
時間Mon May 22 05:53:44 2006
如果白色的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 →
0 →
0
00000000 00000000 00000000 00000000 00000000
如果是這種情況，那我在將第一個變色之後，要怎麼用程式表達連鎖的情形，
如果不用遞迴也不用到資料結構，只單純的用條件式和迴圈描述，那條件應該
要怎麼寫才能夠才能夠表達這種關係，想了很久，但是分枝一多之後就想不下
去了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.196.121
1F：推 cplusplus:connected component 05/22 08:59
2F：推 ledia:用 stack 把最新被染色的 cell 記下來? 05/22 09:57
3F：推 ledia:queue ~_~ 我說錯了... 05/22 13:38
4F：推 cplusplus:痾 看錯了 sorry 如果是要顯示連鎖情形 用bfs下去跑吧 05/23 02:38
5F：→ likelihood:用dilation觀念看看吧 06/08 13:08