#include <iostream>
#include<cstdio>
using namespace std;
#define maxn 105
char field[maxn][maxn];
int n,m;
void dfs(int x,int y)
{
field[x][y]='.';//注意要改成.
for(int dx=-;dx<=;dx++)
for(int dy=-;dy<=;dy++) //八连通,八个方向都要dfs
{
int xx=x+dx,yy=y+dy;
if(xx>=&&xx<n&&yy<m&&yy>=&&field[xx][yy]=='W') dfs(xx,yy);
}
}
void solve()
{
int ans=;
for(int i=;i<n;i++)
for(int j=;j<m;j++)
if(field[i][j]=='W')
{
dfs(i,j);
ans++;//dfs几次就代表有几个水洼
} cout<<ans;
}
int main()
{ cin>>n>>m;
for(int i=;i<n;i++)
for(int j=;j<m;j++)
cin>>field[i][j];
solve();
return ;
}

最新文章

  1. [LeetCode] Implement Trie (Prefix Tree) 实现字典树(前缀树)
  2. ubuntu 创建用户
  3. mac下 jenkins 环境搭建
  4. mongo安装、备份与常见命令整理
  5. 学习资料 50个常用的sql语句
  6. 查询(c语言实现)
  7. 【转载】TCP保活(TCP keepalive)
  8. sublime每次打开时都提示升级,怎么取消这个弹出框?
  9. Linux下的QQ折腾记
  10. C# - CSV(Comma-Separated Values)文件读取.
  11. 如何设置Installshield中 feature的选中状态
  12. 【Unity游戏开发】SDK接入与集成——小白入门篇
  13. STL中关于map和set的四个问题?
  14. Centos将yum源设置为阿里云的镜像源
  15. 常用的 jQuery 事件
  16. 分享一个14年写的用户管理类-swift版
  17. 移动Web UI库(H5框架)
  18. Code Review学习笔记
  19. Knockout开发中文API系列3–使用计算属性
  20. [EffectiveC++]item26:尽可能延后变量定义式的出现时间

热门文章

  1. HDU 4862 JUMP 最小费用最大流
  2. 第九篇 AJAX
  3. JS正则和点击劫持代码(第十二天 9.27)
  4. AD走圆弧走线
  5. JS - 使 input 失去焦点
  6. 65.ORM查询条件:gte,gt,lte和lt的使用
  7. exgcd详解
  8. c# 属性 (get、set)
  9. wepy 小程序定时器(验证码倒计时) 数据绑定页面无刷新
  10. ES6 之 数值扩展