#754. 【例13-4】矩阵乘法

【例13-4】矩阵乘法

题目描述

计算两个矩阵的乘法。n×mn \times m 阶的矩阵 AA 乘以 m×km \times k 阶的矩阵 BB 得到的矩阵 CCn×kn \times k 阶的。

保证 $C[i][j]=A[i][1]*B[1][j]+A[i][2]*B[2][j]+\dots+A[i][m]*B[m][j]$

$$A=\begin{bmatrix} a_{1,1} & a_{1,2} & a_{1,3}\\ a_{2,1} & a_{2,2} & a_{2,3} \end{bmatrix} \qquad B=\begin{bmatrix} b_{1,1} & b_{1,2} \\ b_{2,1} & b_{2,2} \\ b_{3,1} & b_{3,2} \end{bmatrix}$$$$C=\begin{bmatrix} a_{1,1}b_{1,1}+a_{1,2}b_{2,1}+a_{1,3}b_{3,1} & a_{1,1}b_{1,2}+a_{1,2}b_{2,2}+a_{1,3}b_{3,2} \\ a_{2,1}b_{1,1}+a_{2,2}b_{2,1}+a_{2,3}b_{3,1} & a_{2,1}b_{1,2}+a_{2,2}b_{2,2}+a_{2,3}b_{3,2} \end{bmatrix}$$

输入格式

第一行为 nmkn,m,k,表示 AA 矩阵是 nnmm 列,BB 矩阵是 mmkk 列,nmkn,m,k 均小于 100100

先后输入 AABB 两个矩阵,矩阵中每个元素的绝对值不会大于 1,0001,000

输出格式

输出矩阵 CC,一共 nn 行,每行 kk 个整数,整数之间以一个空格分开。

输入输出样例

2 3 2
1 1 1
1 1 1
1 1
1 1
1 1
3 3
3 3