FloodFill算法|属于图论|连通块

Flood Fill

Flood Fill算法，亦称洪水灌溉算法，其核心功能是针对网格结构的图进行处理，旨在识别并计算其中的连通区域。

本研究采用两种算法路径：BFS（广度优先搜索）与DFS（深度优先搜索）。其中，BFS通常应用于寻找最短路径问题，而DFS则更适用于处理floodfill类问题。

acwing 1113. 红与黑

有一座呈长方形布局的房屋，地面铺设了红、黑两色的正方形地砖。当你位于某一块黑色地砖之上时，仅可向四个相邻方向（即上、下、左、右）移动，并且移动的目标地砖必须为黑色。请编写一个程序，用以统计在这一条件下能够抵达的所有黑色地砖的数量。

输入格式

输入由若干个数据集组成。

每个数据集的首行包含两个整数 WW 与 HH，分别代表 xx 轴和 yy 轴方向上的瓷砖数量。

随后的 HH 行中，每行包含 WW 个字符，用于表示对应瓷砖的颜色。具体规则如下：

1）‘.’：表示黑色瓷砖；
2）‘#’：表示红色瓷砖；
3）‘@’：表示黑色瓷砖，并且是起点位置。该符号在每一个数据集中仅出现一次。

当某一行输入的两个