最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 【例 1】矩阵 A×B

C++ 少儿编程 1172浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

矩阵 $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}$$

具体可见样例。

【输入】

第一行两个数 $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

【提示】

样例解释

$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}$

数据范围与提示:

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

您必须 登录 才能发表评论!