7-23 矩阵A乘以B

最新推荐文章于 2025-12-09 19:50:25 发布

原创最新推荐文章于 2025-12-09 19:50:25 发布 · 678 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #矩阵

给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列，B有Rb行、Cb列，则只有Ca与Rb相等时，两个矩阵才能相乘。

输入格式：

输入先后给出两个矩阵A和B。对于每个矩阵，首先在一行中给出其行数R和列数C，随后R行，每行给出C个整数，以1个空格分隔，且行首尾没有多余的空格。输入保证两个矩阵的R和C都是正数，并且所有整数的绝对值不超过100。

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵AB，否则输出Error: Ca != Rb，其中Ca是A的列数，Rb是B的行数。

输入样例1：

2 3
1 2 3
4 5 6
3 4
7 8 9 0
-1 -2 -3 -4
5 6 7 8

输出样例1：

2 4
20 22 24 16
53 58 63 28

输入样例2：

输出样例2：

Error: 2 != 3

答案

#include<stdio.h>
int main(void) {
	int a[100][100], b[100][100], c[100][100],m,n,x,y;//mn,xy分别为矩阵a和矩阵b的行数和列数
	int i, j, k;
	scanf("%d %d", &m, &n);
	for (i = 0; i < m; i++) {
		for (j = 0; j < n; j++)
			scanf("%d", &a[i][j]);
	}
	scanf("%d %d", &x, &y);
	for (i = 0; i < x; i++) {
		for (j = 0; j < y; j++)
			scanf("%d", &b[i][j]);
	}
	if (n == x) {
		printf("%d %d\n", m, y);//得到m行，y列矩阵
		for (i = 0; i < m; i++) {//实现a矩阵(m*n)行的转变
			for (k = 0; k < y; k++) {//实现b矩阵（x*y）列的转变
				c[i][k] = 0;//将初始结果赋为0
				for (j = 0; j < n; j++)
					c[i][k] = c[i][k] + a[i][j] * b[j][k];//a的列数与b的行数相同，所以b的行下标与a的列下标一样
			}

		}
		for (i = 0; i < m; i++) {
			for (j = 0; j < y - 1; j++)
				printf("%d ", c[i][j]);//每个元素之间有空格
			printf("%d", c[i][y - 1]);//行尾元素无空格
			printf("\n");
		}
	}
	else
		printf("Error: %d != %d",n,x);//注意输出不要有多的空格，否则PTA会显示格式错误
}