Advertisement
Josif_tepe

Untitled

Mar 7th, 2024
454
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.07 KB | None | 0 0
  1. #include <iostream>
  2. #include <set>
  3. //#include <bits/stdc++.h>
  4.  
  5. using namespace std;
  6.  
  7.  
  8. int main() {
  9.     ios_base::sync_with_stdio(false);
  10.     int n, m;
  11.     cin >> n >> m;
  12.     int mat[n][m];
  13.     for(int i = 0; i < n; i++) {
  14.         for(int j = 0; j < m; j++) {
  15.             cin >> mat[i][j];
  16.         }
  17.     }
  18.     vector<int> v;
  19.     for(int i = 0; i < n; i++) {
  20.         for(int j = 0; j < m; j++) {
  21.             int najmal = 2'000'000'000;
  22.            if(i - 1 >= 0) {
  23.                najmal = min(najmal, mat[i - 1][j]);
  24.            }
  25.            if(i + 1 < n) {
  26.                najmal = min(najmal, mat[i + 1][j]);
  27.            }
  28.            if(j - 1 >= 0) {
  29.                najmal = min(najmal, mat[i][j - 1]);
  30.            }
  31.            if(j + 1 < m) {
  32.                najmal= min(najmal, mat[i][j + 1]);
  33.            }
  34.            if(najmal > mat[i][j]) {
  35.                v.push_back(najmal - mat[i][j]);
  36.            }
  37.        }
  38.    }
  39.    sort(v.begin(), v.end());
  40.    for(int i = v.size() - 1; i >= 0; i--) {
  41.        cout << v[i] << " ";
  42.    }
  43.    
  44. }
  45.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement