Advertisement
Josif_tepe

Untitled

Apr 26th, 2021
144
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.55 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <queue>
  4. using namespace std;
  5. int main() {
  6.     int n, m;
  7.     cin >> n >> m;
  8.     char mat[n][m];
  9.     for(int i = 0; i < n; i++) {
  10.         for(int j = 0; j < m; j++) {
  11.             cin >> mat[i][j];
  12.         }
  13.     }
  14.     bool visited[n][m];
  15.     for(int i = 0; i < n; i++) {
  16.         for(int j = 0; j < m; j++) {
  17.             visited[i][j] = false;
  18.         }
  19.     }
  20.     int zivi_volci = 0;
  21.     int zivi_ovci = 0;
  22.    
  23.     for(int i = 0; i < n; i++) {
  24.         for(int j = 0; j < m; j++) {
  25.             if(mat[i][j] != '#' and !visited[i][j]) {
  26.                 queue<int> q;
  27.                 q.push(i);
  28.                 q.push(j);
  29.                 visited[i][j] = true;
  30.                 int ovci = 0, volci = 0;
  31.                 while(!q.empty()) {
  32.                     int ci = q.front();
  33.                     q.pop();
  34.                     int cj = q.front();
  35.                     q.pop();
  36.                     if(mat[ci][cj] == 'o') {
  37.                         ovci++;
  38.                     }
  39.                     if(mat[ci][cj] == 'v') {
  40.                         volci++;
  41.                     }
  42.                     if(ci - 1 >= 0 and !visited[ci - 1][cj] and mat[ci - 1][cj] != '#') {
  43.                         visited[ci - 1][cj] = true;
  44.                         q.push(ci - 1);
  45.                         q.push(cj);
  46.                     }
  47.                     if(ci + 1 < n and !visited[ci + 1][cj] and mat[ci + 1][cj] != '#') {
  48.                         visited[ci + 1][cj] = true;
  49.                         q.push(ci + 1);
  50.                         q.push(cj);
  51.                     }
  52.                     if(cj + 1 < m and !visited[ci][cj + 1] and mat[ci][cj + 1] != '#') {
  53.                         visited[ci][cj + 1] = true;
  54.                         q.push(ci);
  55.                         q.push(cj + 1);
  56.                     }
  57.                     if(cj - 1 >= 0 and !visited[ci][cj - 1] and mat[ci][cj - 1] != '#') {
  58.                         visited[ci][cj - 1] = true;
  59.                         q.push(ci);
  60.                         q.push(cj - 1);
  61.                     }
  62.                 }
  63.                 if(volci >= ovci) {
  64.                     zivi_volci += volci;
  65.                 }
  66.                 else {
  67.                     zivi_ovci += ovci;
  68.                 }
  69.                
  70.             }
  71.         }
  72.     }
  73.     cout << zivi_ovci << " " << zivi_volci << endl;
  74.     return 0;
  75. }
  76.  
  77. /*
  78.  .######.
  79.  #..o...#
  80.  #.####.#
  81.  #.#v.#.#
  82.  #.#.o#o#
  83.  #o.##..#
  84.  #.v..v.#
  85.  .######.
  86.  
  87.  овци 3
  88.  волк 1
  89.  
  90.  
  91.  
  92.  ####
  93.  #ov#
  94.  ####
  95.  */
  96.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement