蓝桥杯算法——矩阵乘法

key board_boy

于 2022-04-16 14:22:08 发布

阅读量301

点赞数

分类专栏： C语言数组文章标签：蓝桥杯

本文链接：https://blog.csdn.net/m0_64219700/article/details/124122418

版权

本文介绍了如何解决蓝桥杯中的矩阵乘法问题。详细阐述了矩阵乘法的输入格式，包括两个矩阵的大小，并提供了样例输入及对应输出。文章通过解释矩阵乘法的计算规则，即通过遍历每个元素进行乘法运算，帮助读者理解矩阵乘法的运算过程。

摘要由CSDN通过智能技术生成

问题描述

　　小明最近刚刚学习了矩阵乘法，但是他计算的速度太慢，于是他希望你能帮他写一个矩阵乘法的运算器。

输入格式

　　输入的第一行包含三个正整数N,M,K，表示一个N*M的矩阵乘以一个M*K的矩阵。接下来N行，每行M个整数，表示第一个矩阵。再接下来的M行，每行K个整数，表示第二个矩阵。

输出格式

　　输出有N行，每行K个整数，表示矩阵乘法的结果。

样例输入

2 1 3
1
2
1 2 3

样例输出

1 2 3
2 4 6

矩阵乘法的规则是：输出的矩阵元素c[i][j]等于第一个数组此行号i 的所有元素乘以第二个数组此列标j 的所有元素，但是输出元素的时候需要一个变量用于遍历数组的所有元素：需要遍历行号为i的所有元素和j的所有元素。

//矩阵相乘 
/*输入三个数，第一个数是第一个数组的行号；
第二个数既是第一个的列号也是第二个数组的行号；
第三个是第二个数组的行号 
*/ 
#include <stdio.h>
int main()
{
	int m,s,n;
	int i,j,a[300][300],b[300][300],c[300][300]