Минимальные затраты
 

Дана матрица 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.

Поможете решить задачу?