nkoj 1729 【语法基础】矩阵相乘

nkoj 1729 【语法基础】矩阵相乘

问题描述

一个m行w列的矩阵 与 一个w行n列的矩阵相乘,得到的将是一个新的m行n列的矩阵。
乘法过程:C[i][j]=A[i][1]*B[1][j]+A[i][2]*B[2][j]+...+A[i][w]*B[w][j]
例如
矩阵A=
6  5
7  1
4  6 
9  4 
矩阵B= 
8  1  9
1  6  0
   
      矩阵C=A*B
      A*B=
          53  36  54
          57  13  63
          38  40  36
          76  33  81
     如:C[3][2]= A[3][1]*B[1][2]+A[3][2]*B[2][2]=4*1+6*6=40

输入格式

三个整数 m,w,n 代表一个m行w列的矩阵和一个w行n列的矩阵(1<=m,w,n<=50)
接下来是表示两个矩阵的数字,每个数字不超过1000

输出格式

一个矩阵,表示相乘的结果

样例输入

4 2 3
6 5
7 1
4 6
9 4
8 1 9
1 6 0

样例输出

53 36 54
57 13 63
38 40 36
76 33 81

一点小想法

这是一道关于矩阵乘法的模板题。

关于矩阵乘法,如果不了解的话可以看一下这篇博客,主要就是 A 矩阵的第 i 行与 B 矩阵的第 j 列相乘得到答案矩阵的第 (i,j) 个数。
这是我的博客,有兴趣的朋友可以关注一下。

代码

#include <cstdio>
#include <algorithm>
#define ll long long
using namespace std;
const 
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值