A4737 B20 实践-4 矩阵乘法

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

A4737B20 实践-4 矩阵乘法

暂无评定 传统题 上传者
时间限制1000ms
内存限制256MiB
通过 / 提交0/0

题目描述

计算两个矩阵的乘法。n×mn\times m阶的矩阵 AA 乘以 m×km\times k 阶的矩阵 BB 得到的矩阵 CC 是 n×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 矩阵是 nn 行 mm 列,BB 矩阵是 mm 行 kk 列;

接下来 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$ 。