#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 有一个 nn 行 dd 的矩阵 AA,和一个 dd 行 nn 的矩阵 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 为矩阵 AA 或 BB 中的元素。

对于 30%30\% 的数据,满足 1≤n,d≤3,−10≤x≤101 \le n,d \le 3,-10 \le x \le 10。

对于 60%60\% 的数据,满足 1≤n≤100,1≤d≤10,−30≤x≤301 \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$。