Advertisement
Josif_tepe

Untitled

Dec 15th, 2024
49
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.17 KB | None | 0 0
  1. #include <iostream>
  2. #include <queue>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8.     int n, m;
  9.     cin >> n >> m;
  10.    
  11.     int W;
  12.     cin >> W;
  13.    
  14.     char mat[n][m];
  15.     for(int i = 0; i < n; i++) {
  16.         for(int j = 0; j < m; j++) {
  17.             cin >> mat[i][j];
  18.         }
  19.     }
  20.    
  21.     int di[] = {-1, 1, 0, 0};
  22.     int dj[] = {0, 0, -1, 1};
  23.    
  24.     int result = 0;
  25.     int ri, rj;
  26.     vector<vector<int>> kolku_cvekinja(n, vector<int>(m, 0));
  27.     for(int i = 0; i < n; i++) {
  28.         for(int j = 0; j < m; j++) {
  29.             if(mat[i][j] == 'C') {
  30.                 int si = i;
  31.                 int sj = j;
  32.                
  33.                 queue<int> q;
  34.                 q.push(si);
  35.                 q.push(sj);
  36.                 q.push(0);
  37.                
  38.                 vector<vector<bool>> visited(n, vector<bool>(m, false));
  39.                 while(!q.empty()) {
  40.                     int ci = q.front();
  41.                     q.pop();
  42.                     int cj = q.front();
  43.                     q.pop();
  44.                     int dist = q.front();
  45.                     q.pop();
  46.                    
  47.                     if(mat[ci][cj] == '.') {
  48.                         kolku_cvekinja[ci][cj]++;
  49.                     }
  50.                     for(int k = 0; k < 4; k++) {
  51.                         int ti = ci + di[k];
  52.                         int tj = cj + dj[k];
  53.                        
  54.                         if(ti >= 0 and ti < n and tj >= 0 and tj < m and mat[ti][tj] != '#' and !visited[ti][tj] and dist + 1 <= W) {
  55.                             q.push(ti);
  56.                             q.push(tj);
  57.                             q.push(dist + 1);
  58.                             visited[ti][tj] = true;
  59.                         }
  60.                     }
  61.                 }
  62.             }
  63.         }
  64.     }
  65.    
  66.  
  67.     for(int i = 0; i < n;  i++) {
  68.         for(int j = 0; j < m; j++) {
  69.             if(mat[i][j] == '.' and kolku_cvekinja[i][j] > result) {
  70.                 result = kolku_cvekinja[i][j];
  71.                 ri = i + 1;
  72.                 rj = j + 1;
  73.             }
  74.         }
  75.     }
  76.     cout << ri << " " << rj << endl;
  77.    
  78.    
  79.    
  80.     return 0;
  81.  
  82. }
  83.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement