Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /* Задача 5. Дадена е правоъгълна матрица с числа. Да се намери в нея максималната подматрица с размер 2 х 2 и да се отпечата на конзолата.
- Под максимална подматрица се разбиа подматрица, която има максимална сума на елементите, които я съставят. */
- var arr = [],
- x = 4;
- y = 8;
- bestSum = 0,
- bestRow = 0,
- bestCol = 0;
- for (var i = 0; i < x; i++ ) {
- arr[i] = new Array();
- for (var j = 0; j < y; j++) {
- arr[i][j] = Math.round(Math.random() *10);
- }
- }
- for (var i = 0; i < x - 1; i++) {
- for (var j = 0; j < y - 1; j++) {
- sum = arr[i][j] + arr[i][j + 1] + arr[i + 1][j] + arr[i + 1][j + 1];
- if (sum > bestSum) {
- bestSum = sum;
- bestRow = i;
- bestCow = j;
- }
- }
- }
- console.log(arr);
- console.log(`Максималната подмарица 2x2 е равна: ${arr[bestRow][bestCol]}, ${arr[bestRow][bestCol + 1]}, ${arr[bestRow + 1][bestCol]}, ${arr[bestRow + 1][bestCol + 1]}`);
- console.log('Максималната сума е равна на: ' + bestSum);
Advertisement
Add Comment
Please, Sign In to add comment