patcko

Untitled

Dec 17th, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /* Задача 5. Дадена е правоъгълна матрица с числа. Да се намери в нея максималната подматрица с размер 2 х 2 и да се отпечата на конзолата.
  2. Под максимална подматрица се разбиа подматрица, която има максимална сума на елементите, които я съставят. */
  3. var arr = [],
  4.     x = 4;
  5.     y = 8;
  6.     bestSum = 0,
  7.     bestRow = 0,
  8.     bestCol = 0;
  9. for (var i = 0; i < x; i++ ) {
  10.     arr[i] = new Array();
  11.     for (var j = 0; j < y; j++) {
  12.   arr[i][j] = Math.round(Math.random() *10);
  13. }
  14. }
  15. for (var i = 0; i < x - 1; i++) {
  16.     for (var j = 0; j < y - 1; j++) {
  17.         sum = arr[i][j] + arr[i][j + 1] + arr[i + 1][j] + arr[i + 1][j + 1];
  18.           if (sum > bestSum) {
  19.               bestSum = sum;
  20.               bestRow = i;
  21.               bestCow = j;
  22.           }
  23.     }
  24. }
  25.  
  26. console.log(arr);
  27. console.log(`Максималната подмарица 2x2 е равна: ${arr[bestRow][bestCol]}, ${arr[bestRow][bestCol + 1]}, ${arr[bestRow + 1][bestCol]}, ${arr[bestRow + 1][bestCol + 1]}`);
  28. console.log('Максималната сума е равна на: ' + bestSum);
Advertisement
Add Comment
Please, Sign In to add comment