【蓝桥杯】ALGO-86 矩阵乘法

谁践踏了优雅 2022-12-04 07:42 108阅读 0赞

资源限制  
时间限制：1.0s 内存限制：512.0MB  
问题描述  
　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。  
输入格式  
　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。  
　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。  
　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。  
输出格式  
　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。  
样例输入  
2 3 2  
1 0 -1  
1 1 -3  
0 3  
1 2  
3 1  
样例输出  
\-3 2  
\-8 2

提示  
矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。  
例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 \* 0 +0*1+(-1)\*3=-3

#include<stdio.h>
    #include<iostream>
    #include<math.h>
    #include<string.h>
    #include<algorithm>
    #include<functional>
    using namespace std;
    const int inf = 0x3f3f3f3f;
    const double pi = acos(-1);
    typedef long long ll;
    //ALGO-86	矩阵乘法
    int a[207][207], b[207][207];
    int main()
    {
        	
    	int m, s, n;
    	scanf("%d %d %d", &m, &s, &n);
    	for(int i = 1; i <= m; i++)
    		for(int j = 1; j <= s; j++)
    			scanf("%d", &a[i][j]);
    	for(int i = 1; i <= s; i++)
    		for(int j = 1; j <= n; j++)
    			scanf("%d", &b[i][j]);
    	for(int i = 1; i <= m; i++)
    	{
        
    		for(int j = 1; j <= n; j++)
    		{
        
    			int ans = 0;
    			for(int k = 1; k <= s; k++)
    				ans += a[i][k] * b[k][j];
    			printf("%d ", ans);
    		}
    		printf("\n");
    	}
        return 0;
    }

**【注】矩阵乘法，3层循环**

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关蓝桥杯算法训练 ALGO-60 矩阵乘法

算法训练矩阵乘方时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。　　其中一个n

迷南。/ 2023年10月06日 09:42/ 0 赞/ 64 阅读

相关【蓝桥杯】ALGO-86 矩阵乘法

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式　　第一行，空

谁践踏了优雅/ 2022年12月04日 07:42/ 0 赞/ 109 阅读

相关【蓝桥杯】ALGO-48 关联矩阵点 x 边

资源限制时间限制：1.0s 内存限制：512.0MB 问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m

冷不防/ 2022年12月04日 01:04/ 0 赞/ 88 阅读

相关 Java 蓝桥杯 ALGO_60_矩阵乘方思路

本题原是 Java 蓝桥杯 ALGO\_60 题，刚拿到没有思路，在网上找到一篇大佬写的跟本题高度相关的参考题，故而本着我学习、我传播的精神，我就开始了很无脑的依葫芦画瓢运动，

谁践踏了优雅/ 2022年10月22日 04:12/ 0 赞/ 128 阅读

相关蓝桥杯 ALGO-97 排序

算法训练排序时间限制：1.0s 内存限制：512.0MB 问题描述　　编写一个程序，输入3个整数，然后程序将对这三个整数按照从大到小进行排列。　　输入格式：输

迷南。/ 2022年08月19日 11:19/ 0 赞/ 147 阅读

相关蓝桥杯 ALGO-124 数字三角形

算法训练数字三角形时间限制：1.0s 内存限制：256.0MB 问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　

红太狼/ 2022年08月19日 11:08/ 0 赞/ 151 阅读

相关蓝桥杯算法训练矩阵乘法

![这里写图片描述][SouthEast] import java.util.Scanner; public class Main {

ゝ一纸荒年。/ 2022年06月01日 01:20/ 0 赞/ 159 阅读

相关矩阵乘法基础训练-蓝桥杯

> 注意，当m==0时，输出单位矩阵。题目描述给定一个N阶矩阵A，输出A的M次幂（M是非负整数）例如： A = 1 2 3 4 A

Bertha 。/ 2022年03月24日 15:40/ 0 赞/ 258 阅读

相关蓝桥杯基础练习矩阵乘法

问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A = 　　1 2 　　3 4 　　A

比眉伴天荒/ 2022年03月22日 16:52/ 0 赞/ 192 阅读

相关蓝桥杯基础算法训练矩阵乘法（模板题）

问题描述　　输入两个矩阵，分别是m\s，s\n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m

清疚/ 2022年03月21日 14:42/ 0 赞/ 162 阅读