问题:如图所示,给定一点A,把该点颜色(图中的白色)的封闭区域涂成红色
第1次填充:
处理A点
向A点相邻两行寻找连通点(B、C、D)
连通点有两个特征:
一:该点的横坐标范围在刚刚填充的点内
二:该点右边不是白色或者该点是最右边的点
第二次填充:
处理B点
向B点相邻两行寻找连通点(E)
第3次填充:
处理C点
向C点相邻两行寻找连通点(F)
第4次填充:
处理D点
向D点相邻两行寻找连通点(G)
同样地继续处理剩余的点:
一共处理13个点A到M