一本通-1125:矩阵乘法

【题目描述】

计算两个矩阵的乘法。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个整数,整数之间以一个空格分开。

【输入样例】

3 2 3
1 1
1 1
1 1
1 1 1
1 1 1

【输出样例】

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;
}

  • 9
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值