L1-048 矩阵A乘以B (15 分)—团体程序设计天梯赛

L1-048 矩阵A乘以B (15 分)
给定两个矩阵A和B，要求你计算它们的乘积矩阵AB。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有R
​a
​​ 行、C
​a
​​ 列，B有R
​b
​​ 行、C
​b
​​ 列，则只有C
​a
​​ 与R
​b
​​ 相等时，两个矩阵才能相乘。

输入格式：
输入先后给出两个矩阵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：
3 2
38 26
43 -5
0 17
3 2
-11 57
99 68
81 72
输出样例2：
Error: 2 != 3

#include<stdio.h>
#define N 100
#define M 100
int main()
{
	int a[N][M]={0},b[N][M]={0},c[N][M]={0};
	int i,j,k;				//用于循环和数组下标
	int ra,ca,rb,cb,rc,cc;	//分别表示矩形A的行和列、矩形B的行和列、矩形C的行和列
	int n;					//
	scanf("%d %d",&ra,&ca);
	for(i=0;i<ra;i++)	//矩形A
		for(j=0;j<ca;j++)
			scanf("%d",&a[i][j]);
	scanf("%d %d",&rb,&cb);

	for(i=0;i<rb;i++)	//矩形B
		for(j=0;j<cb;j++)
			scanf("%d",&b[i][j]);
	if(ca == rb)
	{	//注意，因为咱们是将要两个矩形相乘，那么可以肯定是这两个长相不一样的矩形，
		//当一样的条件被我们判断了之后另两个条件将是决定矩形C的行列标准，所以
		//这里咱们应该要将矩形A的行和矩形B的列综合起来作为矩形C的形状，从而参与计算

		rc = ra;	//这里将矩形A的行作为矩形C的行
		cc = cb;	//这里将矩形B的列作为矩形C的列
		n = ca;		//这里是决定k循环的因素
		printf("%d %d\n",rc,cc);
		for(i=0;i<rc;i++)		//控制行数
		{
			for(j=0;j<cc;j++)	//控制列数
			{
				for(k=0;k<n;k++)	//求出矩形A里第一行的元素分别乘以矩形b第一列的元素，求总和输出
				{					//以此类推
					c[i][j]+=a[i][k]*b[k][j];
				}
				if(j!=cc-1)
					printf("%d ",c[i][j]);
				else
					printf("%d",c[i][j]);
			}
			printf("\n");			//每输出完矩形C的一列数据完后就换行一次
		}
	}
	else	//当数据完全匹配时输出此话
		printf("Error: %d != %d\n",ca,rb);
	return 0;
}