做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 签到 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2921. -- 「一本通 6.5 例 1」矩阵 A×B

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

时间限制: 1 Sec  内存限制: 512 MB
提交: 5  解决: 4
[上一题][提交][讨论版][状态][下一题]

题目描述

矩阵 AAA 规模为 n×mn imes mn×m,矩阵 BBB 规模为 m×pm imes pm×p,现需要你求 A×BA imes BA×B

矩阵相乘的定义:n×mn imes mn×m 的矩阵与 m×pm imes pm×p 的矩阵相乘变成 n×pn imes pn×p 的矩阵,令 aika_{ik}aik 为矩阵 AAA 中的元素,bkjb_{kj}bkj 为矩阵 BBB 中的元素,则相乘所得矩阵 CCC 中的元素

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

具体可见样例。

输入

第一行两个数 n,mn,mn,m

接下来 nnnmmm 列描述一个矩阵 AAA

接下来一行输入 ppp

接下来 mmmppp 列描述一个矩阵 BBB

输出

输出矩阵 AAA 与矩阵 BBB 相乘所得的矩阵 CCC

提示

样例输入

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

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

标签

[上一题][提交][讨论版][状态][下一题]