标签:--- .. 输出 单元格 Bfs WW ..... 池塘 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。