Advertisement
Josif_tepe

Untitled

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