题目 1641

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

查看题解 ↗GitHub ↗如何评测
题号
1641
时间限制
1000 ms
内存限制
128 MB
标签
矩阵乘法数学

【题目描述】

矩阵 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;

接下来 nn 行 mm 列描述一个矩阵 AA;

接下来一行输入 pp;

接下来 mm 行 pp 列描述一个矩阵 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}

数据范围与提示:

对于全部数据,1≤n,m,p≤100,−10000≤aij,bij≤100001\le n,m,p \le 100,-10000\le a_{ij},b_{ij}\le 10000。

【来源】

一本通在线评测

数据下载

题目 1641 的公开数据

正在读取文件列表…

常用命令

题目 1641 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。