OIer博客

题目大意：矩阵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；接下来 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

数据范围与提示

对于全部数据，1≤n,m,p≤100,−10000≤aij,bij≤10000。

解题思路

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

程序实现