Javascript.RU

Создать новую тему Ответ
 
Опции темы Искать в теме
  #1 (permalink)  
Старый 28.03.2020, 19:43
Новичок на форуме
Отправить личное сообщение для Vasya_Marg Посмотреть профиль Найти все сообщения от Vasya_Marg
 
Регистрация: 28.03.2020
Сообщений: 1

Минимальные затраты
Дана матрица A элемент [i, j] которого показывает нужную сумму для перемещения из позиции i в позицию j. У нас есть числа k1 и k2. k1 показывает номер строки максимального элемента главной диагонали матрицы а k2 номер столба максимального элемента побочной диагонали. Нужно найти минимальную затрату, которую можно сделать для перемещения из позиции [0, 0] в позицию [k1, k2].

Например

A = [
         [1, 2, 3], 
         [4, 5, 6],
         [1, 5, 3]
    ]


в этом случае k1 = k2 = 1
И в этом случае наша задача продвигаться в позицию [1, 1]. Оптимальным вариантом будет продвигаться в позицию [0, 1] и потом в позицию [1, 1]. В этом случае A[0, 0] + A[0, 1] = 3.

function minCost (x) {
        let k1 = 0;
        let k2 = 0;
        
        let max1 = x[0][0];
        let max2 = x[0][x.length - 1];
        
        for (var i = 0; i < x.length; i++) {
            for (var j = 0; j < x[i].length; j++) {
                if (i == j) {
                    if (x[i][j] > max1) {
                        max1 = x[i][j];
                        k1 = i;
                    }
                }
                if (i + j == x.length - 1) {
                    if (x[i][j] > max2) {
                        max2 = x[i][j]
                        k2 = j;
                    }
                }
            }
        }
    }

console.log(minCost([[1, 2, 3], [4, 8, 2], [1, 5, 3]]))       // 3
console.log(minCost([[1, 9, 1], [4, 0, 9], [0, 7, 9]]))       // 12
console.log(minCost([[1, 9, 9], [4, 1, 9], [12, 7, 9]]))       // 5
console.log(minCost([[0, 0, 0], [0, 0, 0], [0, 0, 0]]))       // 0


Нужно написать функцию которая получает матрицу и вернет минимальную затрату которая нужна для перемещения из точки k1 в точку k2.

Поможете решить задачу?
Ответить с цитированием
Ответ



Опции темы Искать в теме
Искать в теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Минимальные элементы из массива Echo Общие вопросы Javascript 2 22.10.2017 16:26
Затраты времени на 1кб кода Deff Оффтопик 7 28.07.2013 18:52