描述
因为连续的降雨,我们学校操场上出现了许多水坑,现在需要统计一共有多少个水坑。
题目输入为一个 N (1 <= N <= 100; 1 <= M <= 100)的图,('W') 代表积水,('.')代表干燥。一处积水我们认为和它周围的八个方向相邻,相邻的积水构成一个水坑。需要输出一个数字,表示一共有多少个互不相邻的水坑。
输入
第一行:两个正整数 n 和 m。
第二行到第 n+1 行:输入操场信息,每一点的状态只可能是'W' 或者'.'。
输出
输出一个正整数,表示不相邻的水坑的数目。
输入样例
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
输出样例
3
首页
博客
学院
下载
图文课
论坛
APP
问答
商城
VIP会员
活动
招聘
ITeye
GitChat
搜CSDN
写博客 快来写博客吧 ヽ(✿゚▽゚)ノ赚零钱消息
Markdown编辑器
富文本编辑器
查看主页
内容
文章管理
专栏管理
评论管理
个人分类管理
博客搬家
数据
百度关键词
设置
博客设置
自定义域名
栏目管理
QQ客服
微信客服
2015年机试题
8/100
文章标签:
添加标签
最多添加5个标签
个人分类:
添加新分类
文章类型:
*
博客分类:
*
私密文章: