Advertisement
basystyi

Untitled

May 5th, 2020
197
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. char c;
  5. long long x,y,res,i,j,a[101][101],b[101][101];
  6. void dfs(long long r, long long c){
  7.     if(r<1 || r>x || c<1 || c>y ) return;
  8.     if(a[r][c]==1)return;
  9.     if(b[r][c]!=0)return;
  10.     b[r][c]=res;
  11.     dfs(r-1,c);
  12.     dfs(r+1,c);
  13.     dfs(r,c+1);
  14.     dfs(r,c-1);
  15. }
  16. int main()
  17. {
  18.     cin >> x >> y;
  19.     for(i=1;i<=x;i++){
  20.         for(j=1;j<=y;j++){ cin >> c;
  21.         if(c=='.') a[i][j]==1;
  22.         else a[i][j]==0;
  23.         }
  24.     }
  25.     for(i=1;i<=x;i++){
  26.        for(j=1;j<=y;j++){
  27.         if(a[i][j]==0 && b[i][j]==0){
  28.                 res++;
  29.                 dfs(i,j);
  30.                 }
  31.        }
  32.     }
  33.  
  34.     cout << res;
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement