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$。
矩阵的规模匹配是指在矩阵乘法中,两个矩阵的行数和列数必须满足一定的条件才能进行相乘。