连通块模板及变式（共4题）

知识点：洪水填充算法（floodfill）：

1.定义：

从一个起始节点开始，把附近与其连通的节点提取出或填充成不同颜色颜色，直到封闭区域内的所有节点都被处理过为止。是从一个区域中提取若干个连通的点与其他相邻区域区分开(或分别染成不同颜色)的经典算法。因为其思路类似洪水从一个区域扩散到所有能到达的区域而得名。

洪水填充算法接受三个参数：起始节点，目标节点特征和针对提取对象要执行的处理。目前有许多实现方式，基本上都显式的或隐式的使用了队列或者栈。

2.适用范围和实现方式：

该算法常用于求连通块问题 。

洪水填充算法实现最常见有四邻域填充法(不考虑对角线方向的节点)，八邻域填充法(考虑对角线方向的节点)，基于扫描线填充方法。根据实现又可以分为递归与非递归(基于栈)。