Advertisement
Guest User

Untitled

a guest
Feb 22nd, 2018
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.30 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6.  
  7. int dy[] = {-1, 0, 0, 1};
  8. int dx[] = {0, -1, 1, 0};
  9.  
  10. void floodfill(vector < vector <char> > &v, const int &i, const int &j, const char cA, const int &comp, vector < vector <int> > &n){
  11.     v[i][j] = '*';
  12.  
  13.     n[i][j] = comp;
  14.  
  15.     for(int k = 0; k < 4; k++){
  16.         int i2 = (i + dy[k]);
  17.         int j2 = (j + dx[k]);
  18.  
  19.         if(v[i2][j2] == cA)
  20.             floodfill(v, i2, j2, cA, comp, n);
  21.     }
  22. }
  23.  
  24. int main()
  25. {
  26.     ifstream in("uniformar.in", fstream::in);
  27.     ofstream out("uniformar.out", fstream::out);
  28.  
  29.     int cant, m = 0, comp = 0;
  30.  
  31.     in >> cant;
  32.  
  33.     vector < vector <char> > v((cant + 2), vector <char>((cant + 2), '*'));
  34.     vector < vector <int> > n((cant + 2), vector <int>(cant + 2));
  35.  
  36.     for(int i = 1; i <= cant; i++){
  37.         v[i][0] = '*';
  38.  
  39.         for(int j = 1; j <= cant; j++)
  40.             in >> v[i][j];
  41.  
  42.         v[i][cant + 1] = '*';
  43.     }
  44.  
  45.     for(int i = 1; i < int(v.size() - 1); i++){
  46.         for(int j = 1; j < int(v.size() - 1); j++){
  47.             if(v[i][j] != '*'){
  48.                 comp++;
  49.  
  50.                 floodfill(v, i, j, v[i][j], comp, n);
  51.             }
  52.         }
  53.     }
  54.  
  55.     cout << comp << endl;
  56.  
  57.     in.close();
  58.     out.close();
  59.  
  60.     return 0;
  61. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement