ivanakarpuzova

Maximalna podmatrica

Jan 12th, 2017
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.94 KB | None | 0 0
  1. #include <stdio.h>
  2.  
  3.  
  4. int main() {
  5.     int m,n;
  6.     scanf("%d %d", &m, &n);
  7.     int i,j, matrica[m][n];
  8.     for(i = 0; i < m; i++) {
  9.         for(j = 0; j < n; j++) {
  10.             scanf("%d", &matrica[i][j]);
  11.         }
  12.     }
  13.     int maxMatrica[2][2];
  14.     int suma = 0, maxSuma = -9999;
  15.     for(i = 0; i < m-1; i++) {
  16.         for(j = 0; j < n-1; j++) {
  17.             suma = 0;
  18.             suma += (matrica[i][j] + matrica[i][j+1] + matrica[i+1][j] + matrica[i+1][j+1]);
  19.             if(suma > maxSuma) {
  20.                 maxSuma = suma;
  21.                 maxMatrica[0][0] = matrica[i][j];
  22.                 maxMatrica[0][1] = matrica[i][j+1];
  23.                 maxMatrica[1][0] = matrica[i+1][j];
  24.                 maxMatrica[1][1] = matrica[i+1][j+1];
  25.             }
  26.         }
  27.     }
  28.  
  29.     for(i = 0; i < 2; i++) {
  30.         for(j = 0; j < 2; j++) {
  31.            printf("%d ", maxMatrica[i][j]);
  32.         }
  33.         printf("\n");
  34.     }
  35.     return 0;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment