2921: 「一本通 6.5 例 1」矩阵 A×B
Memory Limit:512 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:62
Solved:45
Description
矩阵 $A$ 规模为 $n×m$,矩阵 $B$ 规模为 $m×p$,现需要你求 $A×B$。
矩阵相乘的定义:$n×m$ 的矩阵与 $m×p$ 的矩阵相乘变成 $n×p$ 的矩阵,令 $a_{ik}$为矩阵 $A$ 中的元素,$b_{kj}$为矩阵 $B$ 中的元素,则相乘所得矩阵 $C$ 中的元素
$$c_{ij}=\sum_{k=1}^m a_{ik}b_{kj}$$
具体可见样例。
Input
第一行两个数 $n,m$;
接下来 $n$ 行 $m$ 列描述一个矩阵 $A$;
接下来一行输入 $p$;
接下来 $m$ 行 $p$ 列描述一个矩阵 $B$。
Output
输出矩阵 $A$ 与矩阵 $B$ 相乘所得的矩阵 $C$。
Sample Input Copy
2 3
1 2 3
3 2 1
2
1 1
2 2
3 3
Sample Output Copy
14 14
10 10
HINT
样例解释
$\begin{bmatrix} 14=1× 1+2× 2+3× 3&14=1× 1+2× 2+3× 3\\10=3× 1+2× 2+1× 3&10=3× 1+2× 2+1× 3 \end{bmatrix}$
数据范围与提示:
对于全部数据,$1\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000$。