#P83. 矩阵乘法

矩阵乘法

题目描述

计算两个矩阵的乘法。n×mn \times m 阶的矩阵 A 乘以 m×km \times k 阶的矩阵 B 得到的矩阵 C 是 n×kn \times k 阶的,且 $C[i][j] = A[i][0] \times B[0][j] + A[i][1] \times B[1][j] + \dots + A[i][m-1] \times B[m-1][j]$。

输入格式

第一行为 n,m,kn, m, k,表示 A 矩阵是 nnmm 列,B 矩阵是 mmkk 列。

然后先后输入 A 和 B 两个矩阵,A 矩阵 nnmm 列,B 矩阵 mmkk 列。

输出格式

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

样例

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

数据范围

  • n,m,kn, m, k 均小于 100
  • 矩阵中每个元素的绝对值不会大于 1000