3378:练65.1 水洼个数
练 65.1 水洼个数
/*
3378:练65.1 水洼个数
http://bas.ssoier.cn:8086/problem_show.php?pid=3378
https://blog.csdn.net/2201_75926509/article/details/131795662
*/
#include<bits/stdc++.h>
using namespace std;
int n,m,ans;
char ch[114][114];
void search(int i,int j)
{
ch[i][j]='.';
if(ch[i-1][j]=='W')search(i-1,j);
if(ch[i-1][j-1]=='W')search(i-1,j-1);
if(ch[i-1][j+1]=='W')search(i-1,j+1);
if(ch[i][j-1]=='W')search(i,j-1);
if(ch[i][j+1]=='W')search(i,j+1);
if(ch[i+1][j]=='W')search(i+1,j);
if(ch[i+1][j-1]=='W')search(i+1,j-1);
if(ch[i+1][j+1]=='W')search(i+1,j+1);
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
cin>>ch[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(ch[i][j]=='W')
{
search(i,j);
ans++;
}
}
cout<<ans;
return 0;
}
49、《信息学奥赛一本通 编程启蒙C++版》第1课 -- 第86课
50、《小学生C++趣味编程》第1单元--第7单元
51、《小学生C++趣味编程》视频 第1单元--第8单元
52、【信息学奥赛一本通-编程启蒙】部分视频集(2023.10.12)
【信息学奥赛一本通-编程启蒙】部分视频集(2023.10.12)_信息学奥赛一本通编程启蒙 python版-CSDN博客
53、信息学奥赛一本通-编程启蒙 第1-17集
54、C++版-----信息学奥赛一本通-----编程启蒙(1-19)
55、C++入门课(1-61)《信息学奥赛一本通 编程启蒙 C++版》
56、《信息学奥赛一本通编程启蒙(C++版)》知乎
57、信息学奥赛一本通-编程启蒙 解题目录
58、信奥一本通启蒙第一章
59、信奥一本通启蒙第三章
60、一本通编程启蒙