UNIVERSIDADE FEDERAL DO ABC
CENTRO DE MATEMÁTICA, COMPUTAÇÃO E COGNIÇÃO
Prof. Monael Pinheiro Ribeiro
PRODUTO MATRICIAL
[Link]
Em matemática, o produto de duas matrizes é definido somente quando o número de
colunas da primeira matriz é igual ao número de linhas da segunda matriz. Se A é uma matriz
M-por-N e B é uma matriz N-por-P, então seu produto é uma matriz M-por-P definida como
AB (ou por A · B). O produto é dado por:
N
(AB)ij =∑ Air B rj = Ai1 B 1j+ Ai2 B 2j+...+Ai n B nj
r=1
para cada par i e j com 1 ≤ i ≤ M e 1 ≤ j ≤ P.
A figura a seguir mostra como calcular o elemento (1,2) e o elemento (3,3) de AB se A é uma
matriz 4×2, e B é uma matriz 2×3.
Elementos de cada matriz são postos par a par na direção das setas; cada par é multiplicado
e os produtos são somados. A posição do número resultante em AB corresponde ao da seta
e coluna que foi considerada.
2
(AB)1,2=∑ A1,r B r ,2= A1,1 B1,2+ A1,2 B 2,2
r=1
2
(AB)3,3=∑ A3,r B r ,3= A3,1 B 1,3+ A3,2 B 2,3
r=1
Faça um programa que recabe duas matrizes A e B, ambas de tamanho N por N. E mostre a
matriz AB ou seja a matriz resultante da multiplicação da matriz A com a matriz B.
Entrada
A entrada contem apenas em caso de teste.
A primeira linha ha um inteiro N, 1 < N ≤ 1000, representando a dimensao das matrizes.
A seguir haverá N linhas com N inteiros em cada linha separados por um espaco em branco
cada, representando os elementos da matriz A.
Logo apos haverá mais N linhas com N inteiros em cada linha separados por um espaco em
branco cada, representando os elementos da matriz B.
Saída
A saida consiste de N linhas com N inteiros em cada linha separados por um espaco em
branco cada, representando o produto da matriz A pela matriz B. Após a última linha da
matriz quebre uma linha.
Exemplos
Entrada Saída
3 30 24 18
1 2 3 84 69 54
4 5 6 138 114 90
7 8 9
9 8 7
6 5 4
3 2 1
Entrada Saída
2 1771 2036
34 23 5502 4676
56 98
23 45
43 22