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...