算法笔记练习 5.1 简单数学 问题 F: 计算两个矩阵的乘积

算法笔记练习 题解合集

题目链接

题目

题目描述
计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。

输入
输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。

输出
输出两个矩阵的乘积。

样例输入

1 1 1
1 1 1
1 1
1 1
1 1

样例输出

3 3
3 3

思路

计算部分是三层循环，外面的两层循环分别对应着结果矩阵c的行与列，最里面一层循环得出矩阵c[i][j]的值。

代码

/*
2 4	1	1 2		15 21
6 8	1	3 4		31 45
		1 1
*/
#include <stdio.h>
int main(){
	int i, j, k;
	int a[2][3];
	int b[3][2];
	int c[2][2]; 
	while (scanf("%d %d %d", &a[0][0], &a[0][1], &a[0][2]) != EOF){
		scanf("%d %d %d", &a[1][0], &a[1][1], &a[1][2]);
		for (i = 0; i < 3; ++i) 
			for (j = 0; j < 2; ++j)
				scanf("%d", &b[i][j]);
		for (i = 0; i < 2; ++i) {
			for (j = 0; j < 2; ++j) {
				int sum = 0;
				for (k = 0; k < 3; ++k)
					sum += a[i][k] * b[k][j];
				c[i][j] = sum; 
			}
		}
		printf("%d %d\n", c[0][0], c[0][1]); 
		printf("%d %d\n", c[1][0], c[1][1]);
	} 
}