Submission #1244300

#TimeUsernameProblemLanguageResultExecution timeMemory
1244300minhpkEmacs (COCI20_emacs)C++20
50 / 50
1 ms328 KiB
#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 timeMemoryGrader output
Fetching results...