Advertisement
Guest User

Untitled

a guest
May 23rd, 2019
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.82 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int a[102][102];
  5.  
  6. void fill(int i, int j, int c)
  7. {
  8.     a[i][j] = c;
  9.     if(a[i-1][j] == 1)
  10.       fill(i-1, j, c);
  11.     if(a[i][j+1] == 1)
  12.       fill(i, j+1, c);
  13.     if(a[i+1][j] == 1)
  14.       fill(i+1, j, c);
  15.     if(a[i][j-1] == 1)
  16.       fill(i, j-1, c);
  17. }
  18.  
  19. int main()
  20. {
  21.     int n, m, c = 0;
  22.     cin >> n >> m;
  23.     for(int i = 1; i <= n; i++)
  24.         for(int j = 1; j <=m; j++)
  25.             cin >> a[i][j];
  26.     for(int i = 1; i <= n; i++)
  27.         for(int j = 1; j <= m; j++)
  28.             if(a[i][j] == 1)
  29.             {
  30.                 c++;
  31.                 fill(i, j, c + 1);
  32.             }
  33.     cout << c;
  34.     return 0;
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement