当前位置:首页 > 数学 > 矩阵 > 正文
SSOJ2921矩阵A×B
1881+

题目大意:矩阵A乘以矩阵B,结果是多少?

题目描述

矩阵 A规模为 n×m,矩阵 B 规模为 m×p,现需要你求 A×B。

矩阵相乘的定义:n×m的矩阵与 m×p 的矩阵相乘变成 n×p 的矩阵,令 aik 为矩阵 A 中的元素,bkj 为矩阵 B 中的元素,则相乘所得矩阵 C中的元素 $$c_{ij}=\sum_{k=1}^m a_{ik}b_{kj}$$ 具体可见样例。

输入格式

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

输出格式

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

样例

Input Output
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

数据范围与提示

对于全部数据,1n,m,p100,10000aij,bij10000

 

解题思路

数组模拟即可,逐个输出结果矩阵的每个数,共n行、p列,求和的时候,矩阵A第一行乘以矩阵B第一列,矩阵A的行和矩阵B的列都是m,对应位置相乘累加即可。

程序实现

About

坚决不Copy代码!

本文标签:,,,,,,,

SSOJ2921矩阵A×B:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!