一本通-1125：矩阵乘法

快乐面包片儿

于 2024-02-18 16:31:05 发布

阅读量559

点赞数 9

文章标签：矩阵算法数据结构

本文链接：https://blog.csdn.net/m0_61990249/article/details/136154044

版权

【题目描述】

计算两个矩阵的乘法。n×m阶的矩阵A乘以m×k阶的矩阵B得到的矩阵C 是n×k阶的，且C[i][j] = A[i][0]×B[0][j] + A[i][1]×B[1][j] + …… +A[i][m-1]×B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。

【输入】

第一行为n, m, k，表示A矩阵是n行m列，B矩阵是m行k列，n, m, k均小于100。

然后先后输入A和B两个矩阵，A矩阵n行m列，B矩阵m行k列，矩阵中每个元素的绝对值不会大于1000。

【输出】

输出矩阵C，一共n行，每行k个整数，整数之间以一个空格分开。

【输入样例】

【输出样例】

2 2 2
2 2 2
2 2 2

思路：

1、输入n*m矩阵

2、输入m*k矩阵

3、构造n*k矩阵计算前两个矩阵的值放入对应的坐标中。

4、注意c矩阵中多出一个循环是计算数值的循环，它b的行，循环变量p从1到m（包括m）。这意味着p代表矩阵b的当前行。

5、在每次最深层循环中，代码执行以下操作：
计算矩阵A的第i行和矩阵B的第p行的对应元素乘积之和，并将结果加到矩阵C的第i列的当前元素c[i][j]上。
这个过程会重复m次，因为它需要遍历矩阵B的每一行，以便计算矩阵C的第i列的当前元素。

#include<iostream>
using namespace std;
const int N = 1e2 + 10;
int a[N][N], b[N][N], c[N][N];
int main() {
	//n*m矩阵和m*k矩阵相乘 -> n*k矩阵
	int n, m, k; cin >> n >> m >> k;
	//输入a矩阵
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
		}
	}
	//输入b矩阵
	for (int i = 1; i <= m; i++) {
		for (int j = 1; j <= k; j++) {
			cin >> b[i][j];
		}
	}
	//构造c矩阵
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= k; j++) {
			//构造完之后往矩阵c中填计算后的数据
			for (int p = 1; p <= m; p++) {
				c[i][j] += a[i][p] * b[p][j];
			}
		}
	}
	//输出c矩阵
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= k; j++) {
			cout << c[i][j] << " ";
		}cout << endl;
	}
	return 0;
}