#214. 实践 20-3 矩阵乘法

实践 20-3 矩阵乘法

时间限制:1 sec1 \ sec ;空间限制:128 MB128\ MB

题目描述

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

且 $C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j]$ (C[i][j]C[i][j] 表示 CC 矩阵中第 ii 行第 jj 列元素)。

输入格式

第一行三个整数 n,m,kn,m,k,表示 AA 矩阵是 nnmm 列,BB 矩阵是 mmkk 列;

接下来 nn 行,每行 mm 个整数 Ai,jA_{i,j} ,表示 AA 矩阵中每个元素的值;

接下来 mm 行,每行 kk 个整数 Bi,jB_{i,j} ,表示 BB 矩阵中每个元素的值。

输出格式

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

样例输入

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%100\% 的数据: $1 \le n,m,k\le 100,-1000\le A_{i,j},B_{i,j}\le 1000$ 。