编程语言
首页 > 编程语言> > 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,WW,.....,池塘,fill
来源: https://www.cnblogs.com/cilinmengye/p/16443063.html