Dada uma matriz M x N (M linhas e N colunas) e um vetor com N elementos, o resultado é um vetor com M elementos, e o algoritmo para se multiplicar a matriz pelo vetor é:
matriz A vetor x multiplicação (matriz * vetor)
A[1,1] A[1,2] ... A[1,N] x[1] A[1,1] * x[1] + A[1,2] * x[2] + ... + A[1,N] * x[N]
A[2,1] A[2,2] ... A[2,N] x[2] A[2,1] * x[1] + A[2,2] * x[2] + ... + A[2,N] * x[N]
. . .
. . .
. . .
A[M,1] A[M,2] ... A[M,N] x[N] A[M,1] * x[1] + A[M,2] * x[2] + ... + A[M,N] * x[N]
Repare que cada elemento do resultado é a soma de várias operações. Mas no for
que faz a multiplicação, você está sobrescrevendo o valor de vetor2[i]
, em vez de ir somando ao valor já existente.
Outro detalhe é que não precisa declarar todas as variáveis no início do programa. Você pode declará-las mais próximas de onde serão usadas, e - na minha opinião - isso deixa o código um pouco mais claro (em códigos pequenos assim não faz tanta diferença, mas em códigos maiores ajuda bastante). Inclusive as variáveis dos loops podem ser declaradas dentro do próprio for
.
E no caso específico do System.in
, não precisa fechá-lo (leia mais sobre isso aqui e aqui).
Resumindo, ficaria assim:
int[] vetor = new int[3];
int[][] matriz = new int[3][3];
// ler os dados com o Scanner
...
// quantidade de elementos do resultado = quantidade de linhas da matriz
int[] resultado = new int[matriz.length];
for (int i = 0; i < matriz.length; i++) { // para cada linha da matriz
for (int j = 0; j < vetor.length; j++) { // cada elemento da linha, multiplicado por um elemento do vetor
resultado[i] += vetor[j] * matriz[i][j]; // soma ao resultado
}
}
// não precisa usar printf se não tem variáveis a serem impressas, use println mesmo
System.out.println("\nValores Multiplicados");
for (int n : resultado) { // se eu só quero os valores, não precisa do índice
System.out.printf("%d ", n);
}
Quando eu inicializo o array resultado
com new int[matriz.length]
, por padrão os seus elementos já serão zero. E eu uso matriz.length
pois o tamanho do resultado é a quantidade de linhas da matriz.
Depois, dentro do for
, eu atualizo o valor de cada elemento, somando ao valor atual (é isso que o operador +=
faz). Repare também que usei vetor[j]
(e não vetor[i]
como você estava fazendo), pois assim o cálculo fica correto.
As outras respostas estão usando vetor[i]
em vez de vetor[j]
, e com isso o resultado fica errado. Por exemplo, se a matriz e o vetor forem:
int[][] matriz = new int[][] {
{ 1, 2, 3 },
{ 4, 5, 6 },
{ 7, 8, 9 }
};
int[] vetor = new int[] { 1, 2, 3 };
O resultado deve ser o vetor {14, 32, 50}
(confira aqui). Mas o código das outras respostas dá {6, 30, 72}
(isso porque eles estão usando vetor[i]
em vez de vetor[j]
na multiplicação, mas segundo o algoritmo acima, vemos que é o valor da coluna que importa neste cálculo).
Outro detalhe é que as outras respostas não consideram os caso em que a matriz não é quadrada. Por exemplo, se ela for {{1, 2, 3}, {4, 5, 6}}
(2 linhas e 3 colunas), o resultado deve ser um vetor com 2 elementos (usando o mesmo vetor acima, o resultado deve ser {14, 32}
). Mas uma das respostas considerou que o resultado tem o mesmo tamanho do vetor
de entrada (ou seja, 3), e com isso ele terá uma posição a mais - talvez esse detalhe tenha passado despercebido porque a matriz é quadrada, mas de qualquer forma, ambas dão resultados errados, e dependendo de como você fizer o código, pode até dar esse erro.
Para imprimir os valores, usei um enhanced for, pois se eu só quero imprimir os valores, não preciso de uma variável para controlar o índice (mas claro que você também poderia usar um for (int i = 0; etc)
ou Arrays.toString
, como sugeriu a outra resposta - mas isso é um detalhe, pois o que importava mesmo aqui é o algoritmo correto para fazer a multiplicação).
Lembrando que o código não verifica se a matriz e o vetor têm dimensões compatíveis, e nem se a matriz é de fato uma matriz (se todas as linhas têm o mesmo número de colunas, pois na verdade o que temos é um array de arrays, e nada garante que todos têm o mesmo tamanho, isso é algo que você tem que garantir à parte). Claro que neste caso específico os tamanhos estão corretos, mas o código acima não serviria para algo mais geral que aceitasse quaisquer arrays.
{1, 2, 3}
e dará errado: veja aqui que dá{6, 30, 72}
, mas o resultado correto é{14, 32, 50}
. Isso acontece porque deveria ser usadovetor[j]
em vez devetor[i]
na multiplicação. E ela também não considera os casos em que a matriz não é quadrada. Por favor veja minha resposta para uma solução mais geral (e correta).