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