#518. 矩阵 A×B

矩阵 A×B

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

矩阵 AA 规模为 n×mn\times m,矩阵 BB 规模为 m×pm\times p,现需要你求 A×BA\times B

矩阵相乘的定义:n×mn\times m 的矩阵与 m×pm\times p 的矩阵相乘变成 n×pn\times p 的矩阵,令 aika_{ik} 为矩阵 AA 中的元素,bkjb_{kj} 为矩阵 BB 中的元素,则相乘所得矩阵 CC 中的元素

cij=k=1maikbkjc_{ij}=\sum_{k=1}^m a_{ik}b_{kj}

具体可见样例。

输入格式

第一行两个数 n,mn,m

接下来 nnmm 列描述一个矩阵 AA

接下来一行输入 pp

接下来 mmpp 列描述一个矩阵 BB

输出格式

输出矩阵 AA 与矩阵 BB 相乘所得的矩阵 CC

样例

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×314=1×1+2×2+3×310=3×1+2×2+1×310=3×1+2×2+1×3]\begin{bmatrix} 14=1\times 1+2\times 2+3\times 3&14=1\times 1+2\times 2+3\times 3\\ 10=3\times 1+2\times 2+1\times 3&10=3\times 1+2\times 2+1\times 3 \end{bmatrix}

数据范围与提示

对于全部数据,1n,m,p100,10000aij,bij100001\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000

周日下午线上班3(周日下午讲解题目)

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2021-10-14 13:30
结束于
2021-10-20 19:30
持续时间
150 小时
主持人
参赛人数
4