1777: 矩阵 A×B

题目描述


矩阵
A
A 规模为
n\times m
n×m,矩阵
B
B 规模为
m\times p
m×p,现需要你求
A\times B
A×B。
矩阵相乘的定义:
n\times m
n×m 的矩阵与
m\times p
m×p 的矩阵相乘变成
n\times p
n×p 的矩阵,令
a_{ik}
aik
为矩阵
A
A 中的元素,
b_{kj}
bkj
为矩阵
B
B 中的元素,则相乘所得矩阵
C
C 中的元素
cij=∑k=1maikbkj

具体可见样例。

输入


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

输出


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

样例输入


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

样例输出


14 14
10 10

提示


样例解释
[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
]


数据范围与提示
对于全部数据,
1\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000
1≤n,m,p≤100,−10000≤a
ij
,bij
≤10000。

来源/分类


ybttg 矩阵

请先 登录 后评论
  • 0 关注
  • 0 收藏,628 浏览
  • 轩爸 提出于 2019-08-02 22:23

相似问题