https://blog.csdn.net/lanshan1111/article/details/83042949
#include<bits/stdc++.h>
using namespace std;
const int maxn=100+5;
int dx[]= {-1,1,0,0};
int dy[]= {0,0,-1,1};
int sr,sc,er,ec;
int n,m;
char mp[maxn][maxn];
void dfs(int x,int y)
{
mp[x][y]='.';
for(int i=0; i<4; i++)
{
int nr=x+dx[i];
int nc=y+dy[i];
if(nr>=1 && nr<=n && nc>=1 && nc<=m && mp[nr][nc]=='@')
{
mp[nr][nc]='.';
dfs(nr,nc);
}
}
}
int main()
{
while(cin>>n>>m)
{
int tot=0;
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
cin>>mp[i][j];//1格可行,0格为障碍
}
}
for(int i=1; i<=n; i++)
{
for(int j=1; j<=m; j++)
{
if(mp[i][j]=='@')
{
dfs(i,j);
++tot;
}
}
}
cout<<tot<<endl;
}
return 0;
}