Advertisement
Josif_tepe

Untitled

Mar 10th, 2021
106
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.85 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n, m; // dimenzii na matricata
  8.     cin >> n >> m;
  9.     int mat[n][m];
  10.     for(int i = 0; i < n; i++) {
  11.         for(int j = 0; j < m; j++) {
  12.             cin >> mat[i][j]; // vnesuvanje na matirica
  13.         }
  14.     }
  15.     int niza[n * m]; // moze da imame n * m dlapki, bidejki tolku elementi ima matricata
  16.     int brojac = 0; // kolku elementi se navistina dlapki vo nizata
  17.     for(int i = 0; i < n; i++) {
  18.         for(int j = 0; j < m; j++) {
  19.             int najmal_broj = 2000000000;
  20.             if(i - 1 >= 0) { // ova znaci deka imame sosed gore
  21.                 if(najmal_broj > mat[i - 1][j]) {
  22.                     najmal_broj = mat[i - 1][j];
  23.                 }
  24.             }
  25.             if(i + 1 < n) { // ova znaci deka imame sosed dole
  26.                 if(najmal_broj > mat[i + 1][j]) {
  27.                     najmal_broj = mat[i + 1][j];
  28.                 }
  29.             }
  30.             if(j - 1 >= 0) { // ova znaci deka imame sosed levo
  31.                 if(najmal_broj > mat[i][j - 1]) {
  32.                     najmal_broj = mat[i][j - 1];
  33.                 }
  34.             }
  35.             if(j + 1 < m) { // ova znaci deka imame sosed desno
  36.                 if(najmal_broj > mat[i][j + 1]) {
  37.                     najmal_broj = mat[i][j + 1];
  38.                 }
  39.             }
  40.             if(najmal_broj > mat[i][j]) {
  41.                 niza[brojac] = najmal_broj - mat[i][j];
  42.                 brojac += 1;
  43.             }
  44.         }
  45.     }
  46.     for(int i = 0; i < brojac; i++) {
  47.         for(int j = i + 1; j < brojac; j++) {
  48.             if(niza[i] < niza[j]) {
  49.                 int pomosna = niza[i];
  50.                 niza[i] = niza[j];
  51.                 niza[j] = pomosna;
  52.             }
  53.         }
  54.     }
  55.     for(int i = 0; i < brojac; i++) {
  56.         cout << niza[i] << " ";
  57.     }
  58.     return 0;
  59. }
  60.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement