算法设计与分析 | 矩阵相乘

题目

编写程序，求n×m和m×k矩阵之积。

输入

只有1组数据。

第1行是2个整数n和m(1<n，m<10)，然后连续n行为n×m的矩阵。

第n+2行是2个整数m和k(1<m，k<10)，然后连续m行为m×k的矩阵。

输出

2个矩阵的乘积。

样例输入

2 3
1 2 3
4 5 6
3 2
1 2
3 4
5 6

样例输出

22 28 
49 64 

分析

矩阵相乘的原理就是a数组的行乘以b数组的列，然后根据这个原理设计算法，使用3个for循环即可实现

代码

# include <stdlib.h>
# include <stdio.h>
//矩阵相乘
void div1(int n, int m, int k, int a[10][10], int b[10][10]) {
	int i, j, p;
	int sum = 0;
	int c[10][10] = { 0 };
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < k; j++)
		{
			sum = a[i][0] * b[0][j];

			for (p = 1; p < m; p++)
			{
				sum += a[i][p] * b[p][j];
			}

			c[i][j] = sum;
		}

	}

	for (i = 0; i < n; i++)
	{
		for (j = 0; j < k; j++)
		{
			printf("%d ", c[i][j]);
		}
		printf("\n");
	}

}

int main()
{
	int m, n, k,i,j;
	int a[10][10], b[10][10];

	scanf("%d%d", &n, &m);
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}

	scanf("%d%d", &m, &k);
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < k; j++)
		{
			scanf("%d", &b[i][j]);
		}
	}
	div1(n, m, k, a, b);

	return 0;
}