Bfs---flood fill算法

本文主要是介绍Bfs---flood fill算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

 1 1097. 池塘计数
 2 农夫约翰有一片 N∗M 的矩形土地。
 3 
 4 最近，由于降雨的原因，部分土地被水淹没了。
 5 
 6 现在用一个字符矩阵来表示他的土地。
 7 
 8 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。
 9 
10 现在，约翰想知道他的土地中形成了多少片池塘。
11 
12 每组相连的积水单元格集合可以看作是一片池塘。
13 
14 每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。
15 
16 请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。
17 
18 输入格式
19 第一行包含两个整数 N 和 M。
20 
21 接下来 N 行，每行包含 M 个字符，字符为”W”或”.”，用以表示矩形土地的积水状况，字符之间没有空格。
22 
23 输出格式
24 输出一个整数，表示池塘数目。
25 
26 数据范围
27 1≤N,M≤1000
28 输入样例：
29 10 12
30 W........WW.
31 .WWW.....WWW
32 ....WW...WW.
33 .........WW.
34 .........W..
35 ..W......W..
36 .W.W.....WW.
37 W.W.W.....W.
38 .W.W......W.
39 ..W.......W.
40 输出样例：
41 3

这篇关于Bfs---flood fill算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！