DFS实现floodfill算法_floodfill优化

作者：从前慢现在也慢 | 2024-05-03 00:31:28

踩

floodfill优化

- 题目：
  - 分析与解答

题目：

多组案例，每组案例输入一个m行n列的字符矩阵，统计字符‘@’组成多少个连通块。如果两个字符‘@’所在的格子相邻（横、竖或对角线），则说明它们属于同一连通块。

Sample Input

   1 1

   *

   3 5

   *@*@*

   **@**

   *@*@*

   1 8

   @@****@*

   5 5

   ****@

   *@@*@

   *@**@

   @@@*@

   @@**@

   0 0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29

Sample Output

分析与解答

1.找到油田，然后通过循环遍历他周围的八个位置，不断调用dfs函数，如果连通，则讲连通分量标号
2.循环

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/526858