Advertisement
Josif_tepe

Untitled

Mar 26th, 2021
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.35 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main() {
  5.     int n, m;
  6.     scanf("%d%d", &n, &m);
  7.     int mat[n][m];
  8.     for(int i = 0; i < n; i++) {
  9.         for(int j = 0; j < m; j++) {
  10.             scanf("%d", &mat[i][j]);
  11.         }
  12.     }
  13.     int nova_matrica[(n + 2) / 2][(m + 2) / 2];
  14.     int ni = 0;
  15.     int nj = 0;
  16.     for(int i = 0; i < n; i += 2) {
  17.         nj = 0;
  18.         for(int j = 0; j < m; j += 2) {
  19.             int maks_sosed = mat[i][j];
  20.             if(j + 1 < m) { // deka postoi sosedot koj e na desno od momentalnata kelija
  21.                 if(maks_sosed < mat[i][j + 1]) {
  22.                     maks_sosed = mat[i][j + 1];
  23.                 }
  24.             }
  25.             if(i + 1 < n) {
  26.                 if(maks_sosed < mat[i + 1][j]) {
  27.                     maks_sosed = mat[i + 1][j];
  28.                 }
  29.             }
  30.             if(i + 1 < n && j + 1 < m) {
  31.                 if(maks_sosed < mat[i + 1][j + 1]) {
  32.                     maks_sosed = mat[i + 1][j + 1];
  33.                 }
  34.             }
  35.             nova_matrica[ni][nj] = maks_sosed;
  36.             nj++;
  37.         }
  38.         ni++;
  39.     }
  40.     for(int i = 0; i < ni; i++) {
  41.         for(int j = 0; j < nj; j++) {
  42.             printf("%d ", nova_matrica[i][j]);
  43.         }
  44.         printf("\n");
  45.     }
  46. }
  47. /*
  48.  5 5
  49.  1 7 5 0 4
  50.  2 3 18 -3 5
  51.  14 0 7 5 2
  52.  3 3 4 5 6
  53.  7 0 0 1 2
  54.  
  55.  *.*/
  56.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement