Advertisement
Josif_tepe

Untitled

Feb 24th, 2024
495
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.33 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int main() {
  7.     int n, m;
  8.     cin >> n >> m;
  9.     int mat[n][m];
  10.    
  11.     for(int i = 0; i < n; i++) {
  12.         for(int j = 0; j < m; j++) {
  13.             cin >> mat[i][j];
  14.         }
  15.     }
  16.     vector<int> v;
  17.    
  18.     for(int i = 0; i < n; i++) {
  19.         for(int j = 0; j < m; j++) {
  20.             int najmal_element = 2000000000;
  21.             if(i + 1 < n) { // dolniot sosed
  22.                 najmal_element = min(najmal_element, mat[i + 1][j]);
  23.             }
  24.            
  25.             if(i - 1 >= 0) { // gorniot sosed
  26.                 najmal_element = min(najmal_element, mat[i - 1][j]);
  27.             }
  28.            
  29.             if(j + 1 < m) { // desniot sosed
  30.                 najmal_element = min(najmal_element, mat[i][j + 1]);
  31.             }
  32.            
  33.             if(j - 1 >= 0) { // leviot sosed
  34.                 najmal_element = min(najmal_element, mat[i][j - 1]);
  35.             }
  36.             if(najmal_element > mat[i][j]) {
  37.                 v.push_back(najmal_element - mat[i][j]);
  38.             }
  39.         }
  40.     }
  41.     if(v.size() == 0) {
  42.         cout << -1 << endl;
  43.     }
  44.     else {
  45.         sort(v.begin(), v.end());
  46.         for(int i = v.size() - 1; i >= 0; i--) {
  47.             cout << v[i] << " ";
  48.         }
  49.     }
  50.     return 0;
  51. }
  52.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement