#213. 矩阵乘法

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

计算两个矩阵的乘法。n×m 阶的矩阵 A 乘以 m×k 阶的矩阵 B 得到的矩阵 C 是 n×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 列元素)。

输入格式

第一行为 n,m,k,表示 A 矩阵是 n 行 m 列,B 矩阵是 m 行 k 列,n, m, k均小于 100;

然后先后输入 A 和 B 两个矩阵,A 矩阵 n 行 m 列,B 矩阵 m 行 k 列,矩阵中每个元素的绝对值不会大于1000。

输出格式

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

样例

#输入

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

#输出

2 2 2
2 2 2
2 2 2