1

estou tentando calcular a diagonal principal de uma matriz em Js, alguém poderia ajudar ?

function calcularDiagonal(matriz) {
  let soma = 0;
  for(let i = 0; i < matriz.length; i++) {
    for(let j = 0; j < matriz.length; j++) {
      if( matriz[i] == matriz[j]) {
        soma += matriz[i];
      }
    }
  }
  return soma;
}

const matriz = [[1,2,3,4,4,4,5,5,5]];

console.log(calcularDiagonal(matriz));

Eu fiz assim mas está retornando um resultado errado, que é :

01,2,3,4,4,4,5,5,5

Mas deveria dar o resultado 10, se alguém poder ver o que está de errado, agradeço.

2
  • A diagonal é uma propriedade de matrizes quadradas. Não se calcula diagonal de matrizes não quadradas. A matriz em seu exemplo é uma matriz linha portanto sem diagonal. Commented 1/06/2020 às 14:55
  • 1
    @AugustoVasques removi a minha resposta. A do Virgilio está ótima e já lhe tinha dado +1 :)
    – Sergio
    Commented 2/06/2020 às 12:39

2 Respostas 2

4

Parece que falta conceito, então: Matriz quadrada é um tipo especial de matriz que possui o mesmo número de linhas e o mesmo de colunas, sendo que toda matriz quadrada possui duas diagonais: Diagonal Principal e Diagonal Secundária, exemplo:

inserir a descrição da imagem aqui

sendo que a sua diagonal principal é: a11 = 12, a22 = 6, a33 = 0 e a44 = 15.

Computacionalmente um exemplo de código:

const matriz = [
  [12,-8,15,6],
  [1,6,20,-9],
  [0,-4,0,-8],
  [-1,6,0,15]
];

function calculo(matriz) {
  const count = matriz.length;
  let result = 0;
  for(let i = 0; i < count; i++) {
    result += matriz[i][i];
  }
  return result;
}

console.log(calculo(matriz));
<table border="1" width="100%">
  <tr>
    <td>12</td>
    <td>-8</td>
    <td>15</td>
    <td>6</td>
  </tr>
  <tr>
    <td>1</td>
    <td>6</td>
    <td>20</td>
    <td>-9</td>
  </tr>
  <tr>
    <td>0</td>
    <td>-4</td>
    <td>0</td>
    <td>-8</td>
  </tr>
  <tr>
    <td>-1</td>
    <td>6</td>
    <td>0</td>
    <td>15</td>
  </tr>
</table>

A sua diagonal principal são os números 12, 6, 0, 15 respectivamente as posições 1,1 - 2,2 - 3,3 e 4,4 é soma é 33 como demonstrado no código essa soma só acontece em matriz quadrática, ou seja, o mesmo de número de linhas é igual o mesmo número de colunas e vice-versa (3x3, 4x4, etc);

7
  • 2
    @Sergio uma matriz retangular não é uma matriz quadrada como dito na pergunta, ou seja, como já explicado tem que ter o mesmo número de colunas igual o número de linhas e retangular não se enquadra
    – novic
    Commented 1/06/2020 às 14:36
  • 1
    @Sergio: estou tentando calcular a diagonal principal de uma matriz em Js só matriz quadrada tem isso.
    – novic
    Commented 1/06/2020 às 14:38
  • 1
    Pessoal, me confundi e era apenas somar com matriz[i][j], com um array em js sendo const matriz = [[1,2,3],[4,4,4],[5,5,5]]; Commented 1/06/2020 às 15:02
  • 1
    Eu queria somar uma matriz quadrada e estava definindo ela errada em JS, obrigado :) Commented 1/06/2020 às 15:03
  • 1
    Já corrigi, tinha aceitado a errada :) Commented 1/06/2020 às 15:06
-2

Tendo em vista que não há necessidade de complementar os comentários, pois todos foram bem elucidativos.

Deixarei a apenas a forma como eu resolvi essa questão. Primeiramente eu descobri qual era a Diagonal Principal e, então, utilizei o método reduce() para calcular a soma dessa diagonal.

let arr1 = [0, 1, 1];
let arr2 = [1, 2, 1];
let arr3 = [0, 1, 3];

// criei uma matriz a partir das 3 variáveis acima
const arrMatriz = [arr1, arr2, arr3];

// já guardei o espaço na memória para a array que será da diagonal principal
var diagonalPrincipal = [];

function descobrirDiagonalPrincipal (arr) {
    for (let i = 0; i < arr.length; i++) {
        for (let j = 0; j < arr.length; j++){
            if (i === j) {
                diagonalPrincipal.push(arr[i] [j]);
            }
        }
    }
    return diagonalPrincipal;
}

console.log(descobrirDiagonalPrincipal(arrMatriz));

// tendo descoberto a DP, agora irei somar os valores
const somaDiagonalPrincipal = diagonalPrincipal.reduce((acumulador, valor) =>  acumulador + valor, 0);

console.log(`A soma da Diagonal Principal é ${somaDiagonalPrincipal}`);

2
  • 1
    Não precisa de nada disso. Veja a outra resposta, que dá uma solução bem mais eficiente: não precisa de dois for, e nem de retornar um array para depois calcular a soma, dá pra fazer em um único loop sem o array adicional.
    – hkotsubo
    Commented 12/06 às 11:51
  • Sim, realmente a outra resposta é bem mais eficiente! Já tinha dado um olhada nela, demorei um pouco para pegar mas entendi. Obrigado! Commented 12/06 às 20:21

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .