#6424. 矩阵乘法

    ID: 6424 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 6.6 上传者: 标签>其他数学图结构线性代数数论矩阵乘法

矩阵乘法

题目描述

高等数学中有个工具叫矩阵,它可表示为:

$$\begin{equation} \textbf{Z}= \left[ \begin{array}{cccc} a & b & \cdots &c \\ d & e & \cdots &f \\ \vdots & \vdots & \ddots & \vdots \\ g & h & \cdots & i \end{array} \right] \end{equation} $$

定义矩阵乘法:

image

现在 wsh 有一个 nndd 的矩阵 AA,和一个 ddnn 的矩阵 BB,他想知道两矩阵相乘得到的矩阵 CC是什么,于是把任务交给了你——优秀的 oier。

输入格式

第一行有两个正整数 n,dn,d,含义如题目描述。 接下来有 nn 行,每行 dd 个元素,表示矩阵 AA; 接下来有 dd 行,每行 nn 个元素,表示矩阵 BB

输出格式

输出矩阵 CC,格式同输入的矩阵格式。

样例

2 3
1 2 3
3 2 1
1 2
3 4
5 6
22 28
14 20

数据范围

xx 为矩阵 AABB 中的元素。

对于 30%30\% 的数据,满足 1n,d3,10x101 \le n,d \le 3,-10 \le x \le 10

对于 60%60\% 的数据,满足 1n100,1d10,30x301 \le n \le 100,1 \le d \le 10,-30 \le x \le 30

对于 100%100\% 的数据,满足 $1 \le n \le 100,1 \le d \le 20,-1000 \le x \le 1000$。