【第四期】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
限制条件
对于%的数据,有 均大于等于,小于等于。
对于输入的数据大小,保证其绝对值小于100.
s, KiB for each test case.