#Y1125. 矩阵乘法

矩阵乘法

矩阵乘法

题目描述

计算两个矩阵的乘法。n×mn \times m 阶的矩阵 AA 乘以 m×km \times k 阶的矩阵 BB 得到的矩阵 CC 是 n×kn \times k 阶的,且 $C[i][j]=A[i][0] \times B[0][j]+A[i][1] \times B[1][j]+$ …… +A[i][m−1]×B[m−1][j](C[i][j]+A[i][m-1] \times B[m-1][j](C[i][j] 表示 CC 矩阵中第 ii 行第 jj 列元素)。

输入格式

第一行为 n,m,kn,m,k,表示 AA 矩阵是 nn 行 mm 列,BB 矩阵是 mm 行 kk 列,n,m,kn,m,k 均小于 100100。

然后先后输入 AA 和 BB 两个矩阵,AA 矩阵 nn 行 mm 列,BB 矩阵 mm 行 kk 列,矩阵中每个元素的绝对值不会大于 10001000。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

2 2 2
2 2 2
2 2 2