Advertisement
Josif_tepe

Untitled

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