小杨在开发画笔刷小程序(applet),操作之一是选中黄颜色,然后在下面的左图的中间区域双击后,就变成了右图。这个操作可以用图的泛洪算法来实现。( )
两幅图都是外围一圈黑色边框、内部 的方格(# 表示黑色格,. 表示白色格,O 表示黄色格)。左图中只有正中间一格是黄色(双击位置);右图中与正中间格通过上下左右相邻的白色格连通的区域全部变成了黄色,左上角和右下角两块白色区域不变。
左图(双击前) 右图(双击后)
######### #########
#...#...# #...#OOO#
#...#...# #...#OOO#
#..#....# #..#OOOO#
###.O.### ###OOO###
#....#..# #OOOO#..#
#...#...# #OOO#...#
#...#...# #OOO#...#
######### #########