首页 > 其他分享 >Luogu B2105 矩阵乘法(模板)

Luogu B2105 矩阵乘法(模板)

时间:2023-06-09 21:00:12浏览次数:36  
标签:Luogu 矩阵 times 样例 B2105 模板 乘法

矩阵乘法

题目描述

计算两个矩阵的乘法。\(n \times m\) 阶的矩阵 \(A\) 乘以 \(m \times k\) 阶的矩阵 \(B\) 得到的矩阵 \(C\) 是 \(n \times k\) 阶的,且 \(C[i][j]=A[i][0] \times B[0][j]+A[i][1] \times B[1][j]+\) …… \(+A[i][m-1] \times B[m-1][j](C[i][j]\) 表示 \(C\) 矩阵中第 \(i\) 行第 \(j\) 列元素)。

输入格式

第一行为 \(n,m,k\),表示 \(A\) 矩阵是 \(n\) 行 \(m\) 列,\(B\) 矩阵是 \(m\) 行 \(k\) 列,\(n,m,k\) 均小于 \(100\)。

然后先后输入 \(A\) 和 \(B\) 两个矩阵,\(A\) 矩阵 \(n\) 行 \(m\) 列,\(B\) 矩阵 \(m\) 行 \(k\) 列,矩阵中每个元素的绝对值不会大于 \(1000\)。

输出格式

输出矩阵 \(C\),一共 \(n\) 行,每行 \(k\) 个整数,整数之间以一个空格分开。

样例 #1

样例输入 #1

3 2 3
1 1
1 1
1 1
1 1 1
1 1 1

样例输出 #1

2 2 2
2 2 2
2 2 2

标签:Luogu,矩阵,times,样例,B2105,模板,乘法
From: https://www.cnblogs.com/jueqingfeng/p/17470236.html

相关文章

  • MDT部署Windows系列 (十二): 进阶篇—制作完美的Win10 22H2系统镜像模板之移除Windows
    前言由于工作等原因(借口),距离发布上一篇MDT系列的文章已经过去一年::twemoji:sweat::上一章我记录了基于MDT如何使用一个Task即可实现制作Windows基础wim镜像+DIY基础软件+捕捉镜像。传送门有好多同学一直咨询在制作捕捉镜像的时候遇到的常见的2个问题:如何彻底的移除掉Windows10中......
  • golang实现设计模式之模板模式-优缺点,适用场景
    模板模式是一种行为型设计模式,其定义一个操作中的算法的骨架,而将一些步骤延迟到子类中。模板方法使得子类可以不改变一个算法的结构即可重定义该算法的某些特定步骤。特点1.算法结构已确定。2.具体实现交由子类实现。结构1.抽象类(AbstractClass)。算法步骤可以被声明为抽......
  • 【web 开发】生活中大家都喜欢搞模板来规范化操作,抽象类却玩不明白-PHP的抽象类
    前言生活中大家都喜欢定标准搞模板来规范化一系列流程,抽象类和接口却玩不明白,抽象类和接口相似,都是一种比较特殊的类,抽象类是一种特殊的类,而接口也是一种特殊的抽象类。他们通常配合面向对象的多态性一起使用。虽然声明和使用都比较容易,但他们的作用在理解上会稍微困难一点,接下来......
  • Treap 模板代码
    structNode{ intpri,data,num,sz,ch[2],fa;}t[maxn];intpos;structTreap{ introot; intnewNode(intx){ t[++pos]=(Node){rand(),x,1,1,0,0,0}; returnpos; } voidupdate(intx){ t[x].sz=t[t[x].ch[0]].sz+t[t[x].ch[1]].sz+......
  • Sgt 模板代码
    structSgt{ intlazyTag; intval;}t[maxn];voidpushUp(intx,intl,intr){ t[x].val=t[x].lazyTag*(r-l+1)+t[x*2].val+t[x*2+1].val;}voidpushDown(intx,intl,intr){ intmid=l+r>>1; t[x*2].lazyTag+=t[x].lazyTa......
  • mysql 8.0.26 my.cnf 配置文件模板
    ##############[mysqld]basedir=/home/work/mysql_3306datadir=/home/work/mysql_3306/datatmpdir=/home/work/mysql_3306/tmppid_file=/home/work/mysql_3306/tmp/mysqld.pidsocket=/home/work/mysql_3306/tmp/mysql.sockmysqlx_socket=/home/work/mysql......
  • Luogu P4219 [BJOI2014]大融合
    [BJOI2014]大融合题目描述小强要在\(N\)个孤立的星球上建立起一套通信系统。这套通信系统就是连接\(N\)个点的一个树。这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够联通的树上路过它的简单路径的数量。例如,在上图中,现在一共有了\(5\)......
  • 21份软件测试全流程文档模板(标准版)
    1、需求说明书2、功能测试计划3、功能测试用例4、业务流程测试用例5、系统安装配置说明书6、阶段功能测试报告7、性能测试计划8、性能测试用例9、性能测试报告10、系统功能测试报告11、需求变更说明书12、用户建议说明书13、验收测试报告14、产品发布说明书15、系统......
  • 模板模式:具体的步骤延迟到子类中实现
    模板模式是一种行为设计模式,它允许将算法的结构与实现分开,从而使得实现可以在不改变算法结构的情况下被重用。模板模式的核心思想是定义一个抽象基类,其中包含了算法的骨架,但是具体的步骤延迟到子类中去实现。这样一来,同一套算法的不同实现可以共享同一个基类代码,从而避免了代码的......
  • Quartz + SpringBoot 实现定时任务(多任务,多执行时间)代码模板(直接CV即可)
    一,什么是Quartzquartz是一款开源且丰富特性的Java任务调度库,用于实现任务调度和定时任务。它支持各种任务类型和灵活的配置选项,具备作业持久化、集群和分布式调度、错误处理和重试机制等功能。Quartz被广泛应用于各种应用程序中,提供可靠和灵活的任务调度解决方案。二,核心概念......