OneCompiler

Bai co ngon nhat

136

#include<bits/stdc++.h>
using namespace std;
int m,n,cnt;
char a[101][101];
string s;
int dx[]={-1,0,0,1};
int dy[]={0,-1,1,0};
void dfs(int i,int j){
a[i][j]='.';
for(int k=0;k<4;k++)if(i+dx[k]>=1&&j+dy[k]>=1&&i+dx[k]<=m&&j+dy[k]<=n&&a[i+dx[k]][j+dy[k]]=='#')dfs(i+dx[k],j+dy[k]);
}
int main(){
cin>>m>>n;
for(int i=1;i<=m;i++){
cin>>s;
for(int j=1;j<=n;j++)a[i][j]=s[j-1];
}
for(int i=1;i<=m;i++)for(int j=1;j<=n;j++)if(a[i][j]=='#'){
cnt++;
dfs(i,j);
}
cout<<cnt;
return 0;
}