h165. 矩阵相乘

题目描述

给定两个矩阵 $A$ 和 $B$。矩阵 $A$ 有 $n$ 行 $m$ 列，矩阵 $B$ 有 $m$ 行 $p$ 列。请计算矩阵 $C=A\times B$。

矩阵 $C$ 有 $n$ 行 $p$ 列，其中第 $i$ 行第 $j$ 列的元素为：

$$C_{i,j}=A_{i,1}B_{1,j}+A_{i,2}B_{2,j}+\cdots+A_{i,m}B_{m,j}$$

输入格式

第一行输入三个整数 $n$、$m$、$p$。

接下来 $n$ 行输入矩阵 $A$，每行包含 $m$ 个整数。

再接下来 $m$ 行输入矩阵 $B$，每行包含 $p$ 个整数。

输出格式

输出矩阵 $C$。共输出 $n$ 行，每行包含 $p$ 个整数，相邻两个整数之间用一个空格隔开。

数据范围

• $1\le n,m,p\le30$
• $-10\le A_{i,j},B_{i,j}\le10$

保证矩阵乘法过程中的结果均在 int 类型范围内。

样例

2 3 2
1 2 3
4 5 6
7 8
9 10
5 6

40 46
103 118