天梯赛矩阵A乘以B

最新推荐文章于 2023-07-27 09:31:45 发布

SY_Pistachio

最新推荐文章于 2023-07-27 09:31:45 发布

阅读量384

点赞数

CC 4.0 BY-SA版权

分类专栏： C4天梯

本文链接：https://blog.youkuaiyun.com/SSYITwin/article/details/79718409

C4天梯专栏收录该内容

31 篇文章

订阅专栏

L1-8 矩阵A乘以B（15 分）

给定两个矩阵 $A$ 和 $B$ ，要求你计算它们的乘积矩阵 $A B$ 。需要注意的是，只有规模匹配的矩阵才可以相乘。即若 $A$ 有 $R^{ a }$ 行、 $C^{ a }$ 列， $B$ 有 $R^{ b }$ 行、 $C^{ b }$ 列，则只有 $C^{ a }$ 与 $R^{ b }$ 相等时，两个矩阵才能相乘。

输入格式：

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

输出格式：

若输入的两个矩阵的规模是匹配的，则按照输入的格式输出乘积矩阵 $A B$ ，否则输出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<bits/stdc++.h>
using namespace std;
int a[200][200],b[200][200],c[200][200];
int main()
{
	int x1,y1,x2,y2;
	int i,j,k;
	cin>>x1>>y1;
	for(i=0;i<x1;i++)
	  for(j=0;j<y1;j++)
	     cin>>a[i][j];
	cin>>x2>>y2;
	for(i=0;i<x2;i++)
	 for(j=0;j<y2;j++)
	   cin>>b[i][j];
	if(y1!=x2)
	   printf("Error: %d != %d\n", y1, x2);
	else
	{
		printf("%d %d\n",x1,y2);
		int num;
		for(i=0;i<x1;i++)
		{
			for(j=0;j<y2;j++)
			{
				if(j)
				  cout<<" ";
				  	num=0;
				for(k=0;k<y1;k++)//x2==y1的时候，矩阵才可以相乘，所以相乘的项数，自然就是y1或者x2项 
				   num=num+a[i][k]*b[k][j];
				cout<<num;
			}
			cout<<endl;
		}
	}
  return 0;
}