XTU OJ 1146 矩阵乘法学习笔记

原题

题目描述

给你两个矩阵A(n*k),B(k*m),请求A*B。

输入

第一行是一个整数K,表示样例的个数。 每个样例包含两个矩阵A和B。 每个矩阵的第一行是两个整数n,m,(1≤n,m≤10)表示矩阵的行和列 以后的n行,每行m个整数,每个整数的绝对值不超过100。输入保证A和B是可乘的。

输出

输出每个样例的结果矩阵,矩阵的整数之间用一个空格隔开,行尾无空格。

样例输入
复制代码
2
2 2
1 1
1 1
2 1
1
1
2 2
1 1
1 1
2 2
1 1
1 0
 
样例输出
复制代码
2
2
2 1
2 1

原题链接

传送门

代码

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

const int N=20;
int a[N][N],b[N][N],c[N][N];

int main()
{
	int t;
	scanf("%d",&t);
	
	while(t--)
	{
		int n,k,l,m;
		
		scanf("%d%d",&n,&k);
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<k;j++)
			{
				scanf("%d",&a[i][j]);
			}
		}
		scanf("%d%d",&l,&m);
		for(int i=0;i<l;i++)
		{
			for(int j=0;j<m;j++)
			{
				scanf("%d",&b[i][j]);
			}
		}
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<m;j++)
			{
				c[i][j]=0;
				for(int h=0;h<k;h++)
				{
					c[i][j]+=a[i][h]*b[h][j];
				}
				printf("%d",c[i][j]);
				if(j!=m-1)	printf(" ");
			}
			printf("\n");
		}
	}
	
	return 0;
}

总结

1.矩阵乘法是啥对我来说可能是这道题最大的难点,矩阵乘法,简单来说,给定两个矩阵,第一个矩阵的列数和第二个矩阵的行数相等,两个矩阵相乘的结果是,一个新的矩阵,新的矩阵行数和第一个矩阵相等,列数和第二个矩阵相等,比如一个2行3列的矩阵,乘以一个3行2列的矩阵,答案是一个2行2列的矩阵,答案矩阵的第一行第一个元素是,第一个矩阵第一行的所有元素和第二个矩阵第一列的所有元素逐项相乘并求和,答案矩阵第一行第二个元素是,第一个矩阵第一行所有元素和第二个矩阵第二列所有元素逐项相乘并求和

2.题目保证了第一个矩阵的列数等于第二个矩阵的行数

3.行尾没有空格,注意判断每一行最后一个元素的数组下标

4.每一次使用c数组都需要初始化,防止前一次循环对当前循环产生影响

5.(有时候感觉一摸一样的代码难以ac,重新敲一遍可以通过,算是一个魔咒还是因为啥原原因......)

相关推荐
zmd-zk38 分钟前
flink学习(2)——wordcount案例
大数据·开发语言·学习·flink
Chef_Chen1 小时前
从0开始学习机器学习--Day33--机器学习阶段总结
人工智能·学习·机器学习
hopetomorrow2 小时前
学习路之压力测试--jmeter安装教程
学习·jmeter·压力测试
hopetomorrow2 小时前
学习路之PHP--使用GROUP BY 发生错误 SELECT list is not in GROUP BY clause .......... 解决
开发语言·学习·php
/**书香门第*/2 小时前
Cocos creator 3.8 支持的动画 7
学习·游戏·游戏引擎·游戏程序·cocos2d
美式小田2 小时前
单片机学习笔记 9. 8×8LED点阵屏
笔记·单片机·嵌入式硬件·学习
猫爪笔记3 小时前
前端:HTML (学习笔记)【2】
前端·笔记·学习·html
_不会dp不改名_3 小时前
HCIA笔记3--TCP-UDP-交换机工作原理
笔记·tcp/ip·udp
-一杯为品-3 小时前
【51单片机】程序实验5&6.独立按键-矩阵按键
c语言·笔记·学习·51单片机·硬件工程
风尚云网4 小时前
风尚云网前端学习:一个简易前端新手友好的HTML5页面布局与样式设计
前端·css·学习·html·html5·风尚云网