#include <bits/stdc++.h>
#define int long long
using namespace std;
int a,b;
char z[105][105];
bool vis[105][105];
int hx[4]={1,-1,0,0};
int hy[4]={0,0,-1,1};
void dfs(int i,int j){
if (i<1 || j<1 || i>a || j>b || z[i][j]!='*'){
return;
}
vis[i][j]=true;
for (int k=0;k<4;k++){
int dx=i+hx[k];
int dy=j+hy[k];
if (!vis[dx][dy]){
dfs(dx,dy);
}
}
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cin >> a >> b;
for (int i=1;i<=a;i++){
for (int j=1;j<=b;j++){
cin >> z[i][j];
}
}
int sad=0;
for (int i=1;i<=a;i++){
for (int j=1;j<=b;j++){
if (!vis[i][j] && z[i][j]=='*' ){
dfs(i,j);
sad++;
}
}
}
cout << sad << "\n";
return 0;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |