T643060 [CS-M5-G] 咖啡矩阵

题目背景

>“有没有人要喝我的~~手冲~~咖啡” ------------ **Akisawa** 最近新买了咖啡机 当他启动时,咖啡机居然开口说话,要求他做出一道矩阵乘积题才能开始做咖啡。 出于对咖啡的渴望,这下不得不做了。

题目描述

给定两个矩阵 $A$ 和 $B$,要求你计算它们的乘积矩阵$ A \cdot B $。需要注意的是,只有规模匹配的矩阵才可以相乘。 如果矩阵不匹配请输出 `-1`。 #### 矩阵相乘: $A$ 中第 $i$ 行所有元素与 $B$ 中第 $j$ 列的所有元素一一对应相乘,然后将相乘后的所有值相加。 $ \begin{bmatrix} a_{1} & a_{2} & a_{3}\\ a_{4} & a_{5}& a_{6} \\ a_{7} & a_{8}& a_{9} \\ a_{10} & a_{11}& a_{12} \end{bmatrix} \cdot \begin{bmatrix} b_{1}&b_{4}\\ b_{2}&b_{5}\\ b_{3}&b_{6} \end{bmatrix}=\begin{bmatrix} a_{1} b_{1} + a_{2} b_{2} + a_3 b_3 & a_{1} b_4 + a_2 b_5 + a_3 b_6 \\ a_{4} b_{1} + a_{5} b_{2} + a_6 b_3 & a_{4} b_4 + a_5 b_5 + a_6 b_6 \\ a_{7} b_{1} + a_{8} b_{2} + a_9 b_3 & a_{7} b_4 + a_8 b_5 + a_9 b_6 \\ a_{10} b_{1} + a_{11} b_{2} + a_{12} b_3 & a_{10} b_4 + a_{11} b_{5} + a_{12} b_6 \end{bmatrix} $

输入格式

首先输入 $n_1,m_1$ 表示 $A$ 矩阵有 $n_1$ 行,$m_1$ 列。 接下来 $n_1$ 行,每行输出 $m_1$ 个整数表示 $A_{n_1,m_1}$。 再输入 $n_2,m_2$ 表示 $B$ 矩阵有 $n_2$ 行,$m_2$列。 接下来 $n_2$ 行,每行输出 $m_2$ 个整数表示 $B_{n_2,m_2}$。

输出格式

输出$A \cdot B$矩阵。 如果矩阵不能相乘就输出 `-1`。

说明/提示

【样例解析】 ##### 样例2: $ \begin{bmatrix} 1 & 2 & 3 \\ 4 & 5 & 6 \end{bmatrix} \cdot \begin{bmatrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \end{bmatrix}\\= \footnotesize{ \begin{bmatrix} 1 \times 1 + 2 \times 5 + 3 \times 9 & 1 \times 2 + 2 \times 6 + 3 \times 10 & 1 \times 3 + 2 \times 7 + 3 \times 11 & 1 \times 4 + 2 \times 8 + 3 \times 12 \\ 4 \times 1 + 5 \times 5 + 6 \times 9 & 4 \times 2 + 5 \times 6 + 6 \times 10 & 4 \times 3 + 5 \times 7 + 6 \times 11 & 4 \times 4 + 5 \times 8 + 6 \times 12 \end{bmatrix}}\normalsize$ $=\begin{bmatrix} 38 & 44 & 50 & 56 \\ 83 & 98 & 113 & 128 \end{bmatrix} $ 【数据范围】 对于 $100\%$ 的数据,保证 $1\le n,m\le 50,-10^5\le A_{n,m},B_{n,m}\le 10^5$。 矩阵的规模匹配是指在矩阵乘法中,两个矩阵的行数和列数必须满足一定的条件才能进行相乘。