#A. 【第四期】A.玩炉石玩的

    传统题 1000ms 256MiB

【第四期】A.玩炉石玩的

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

这是孵化器实验室第一轮考核第四期的A题,旨在考查大家对矩阵乘法的掌握。

背景

想不到吧,我最终还是出了道签到题!(这道题竟然还会被削弱,本来我想强制你们写结构体的23333)

在《炉石传说:酒馆战棋》里,你作为一位酒馆英雄,不仅需要选择强力随从,还需要合理安排随从的站位和战斗策略。今天的战斗异常激烈,敌人的阵容复杂,而你需要依靠数学的力量制定最优策略! 而周琦,是一个沉迷于玩恶魔的懒狗,懒到不想去思考对手的身材和站位,于是决定让你来帮忙,来夺得这场比赛的冠军。如图: 酒馆老板鲍勃如是说到:你的随从会从左至右依次进攻,其中有些随从活得越久越强,有的却要尽早送掉,这就意味着排序也是胜利的一环!通往胜利的方程式就在其中!

在你面前有两组关键信息:一组是随从的战斗力矩阵A,另一组是随从的技能增益矩阵B。要想在战斗中取得优势,你需要将这两组信息通过矩阵乘法进行整合,得出最终的战斗结果矩阵C,帮助你了解每个随从在战斗中的实际输出。

描述

矩阵A代表每个随从的基础战斗力,大小为 n * m,每个元素代表某个随从对敌方阵容的潜在打击力。

矩阵B则表示随从技能增益效果,大小为 o * p,每个元素代表某个随从技能在战斗中的增益系数,作用于不同的敌方目标。

你需要通过矩阵乘法计算出结果矩阵,大小为 n * p,其中每个元素 表示第i个随从对敌方第j个目标的综合输出能力。

如果不能进行矩阵运算则不输出结果。

格式

输入

第一行有四个整数 n, m, o, p,分别表示随从战斗力矩阵A的行数、列数以及技能增益矩阵B的列数。

接下来是 n 行,每行有 m 个整数,表示矩阵A,代表随从的基础战斗力。

再接着是 o 行,每行有 p 个整数,表示矩阵B,代表随从技能的增益系数。

Samples

1 1 1 1
2
3
6
2 3 3 2
1 3 2
4 0 1
1 3
0 1
5 2
11 10
9 14

限制条件

对于100100%的数据,有 n,m,o,pn , m , o , p均大于等于00,小于等于100100

对于输入的数据大小,保证其绝对值小于100.

11s, 10241024KiB for each test case.

孵化器一轮第四期考核

未认领
状态
已结束
题目
5
开始时间
2024-10-20 18:00
截止时间
2024-11-3 23:59
可延期
0 小时