矩阵乘积

                                          矩阵乘积

题目描述

计算两个矩阵A和B的乘积。

输入

第一行三个正整数m、p和n，0<=m,n,p<=10，表示矩阵A是m行p列，矩阵B是p行n列；

接下来的m行是矩阵A的内容，每行p个整数，用空格隔开；

最后的p行是矩阵B的内容，每行n个整数，用空格隔开。

输出

输出乘积矩阵：输出占m行，每行n个数据，以空格隔开。

样例输入

2 3 4

1 0 1
0 0 1

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

样例输出

9 10 2 3
8 9 1 0

题意描述：

没学线性代数之前这道题是完全看不懂的，知道矩阵乘积是怎么乘后，这就是道大水题。

解题思路：

循环控制，让第一个矩阵的行上的每个元素对应乘第二个矩阵每列上的元素，乘积和即为矩阵乘积得到矩阵的对应行列的元素。

程序代码：

#include<stdio.h>
int a[20][20],b[20][20],c[20][20];
int main()
{
	int m,p,n,i,j,sum,u,v;
	while(scanf("%d%d%d",&m,&p,&n)!=EOF)
	{
		for(i=1;i<=m;i++)
			for(j=1;j<=p;j++)
				scanf("%d",&a[i][j]);
		for(i=1;i<=p;i++)
			for(j=1;j<=n;j++)
				scanf("%d",&b[i][j]);
		u=1;
		v=1;
		
		for(u=1;u<=m;u++)
		{
			for(v=1;v<=n;v++)
			{
				sum=0;
				for(i=1;i<=p;i++)
				{
					sum+=a[u][i]*b[i][v];
				}
				c[u][v]=sum;
			}
		}
		
		for(i=1;i<=m;i++)
		{
			for(j=1;j<=n;j++)
				printf("%d ",c[i][j]);
			printf("\n");
		}
	}
	return 0;
}