B20 实践-4 矩阵乘法

题目描述

计算两个矩阵的乘法。 $n\times m$ 阶的矩阵 $A$ 乘以 $m\times k$ 阶的矩阵 $B$ 得到的矩阵 $C$ 是 $n\times k$ 阶的。

且 $C[i][j]=A[i][0] \times B[0][j]+A[i][1] \times B[1][j]+\ldots+A[i][m-1] \times B[m-1][j]$ ($C[i][j]$ 表示 $C$ 矩阵中第 $i$ 行第 $j$ 列元素)。

输入格式

第一行三个整数 $n,m,k$，表示 $A$ 矩阵是 $n$ 行 $m$ 列，$B$ 矩阵是 $m$ 行 $k$ 列；

接下来 $n$ 行，每行 $m$ 个整数 $A_{i,j}$ ，表示 $A$ 矩阵中每个元素的值；

接下来 $m$ 行，每行 $k$ 个整数 $B_{i,j}$ ，表示 $B$ 矩阵中每个元素的值。

输出格式

$n$ 行，每行 $k$ 个整数，输出 $C$ 矩阵，每个数之间用一个空格隔开。

样例输入

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

样例输出

2 2 2
2 2 2
2 2 2

数据范围

对于 $100\%$ 的数据： $1 \le n,m,k\le 100$，$-1000\le A_{i,j},B_{i,j}\le 1000$ 。