3494: 「一本通 6.5 例 1」矩阵 A×B

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

矩阵 $A$ 规模为 $n\times m$,矩阵 $B$ 规模为 $m\times p$,现需要你求 $A\times B$。 矩阵相乘的定义:$n\times m$ 的矩阵与 $m\times p$ 的矩阵相乘变成 $n\times p$ 的矩阵,令 $a_{ik}$ 为矩阵 $A$ 中的元素,$b_{kj}$ 为矩阵 $B$ 中的元素,则相乘所得矩阵 $C$ 中的元素 $$c_{ij}=\sum_{k=1}^m a_{ik}b_{kj}$$ 具体可见样例。

输入

第一行两个数 $n,m$; 接下来 $n$ 行 $m$ 列描述一个矩阵 $A$; 接下来一行输入 $p$; 接下来 $m$ 行 $p$ 列描述一个矩阵 $B$。

输出

输出矩阵 $A$ 与矩阵 $B$ 相乘所得的矩阵 $C$。

样例输入 复制

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

样例输出 复制

14 14
10 10

提示


数据范围:对于全部数据,$1\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000$。

来源/分类