说明

\n\n

这道题是一道算法学习题。

我们都知道小乌嘎是一个即将退役的考研狗，所以他必须要滚去重学一遍线性代数。

矩阵是线性代数中非常重要的一个东西。

两个矩阵可以进行相乘运算需要满足：在第一个矩阵的列数（column）和第二个矩阵的行数（row）相同时才有意义。

也就是说第一个矩阵大小是$ x\\ast y$，第二个矩阵大小是$y \\ast z$,这两个矩阵相乘才是有意义的。

例如：有矩阵A为$xy$的矩阵，B$yz$的矩阵，则称$ x*z$的矩阵C矩阵A与B的乘积，记作C=AB，其中C第i行第j列的元素可表达为

$ C_{ij} = \\sum_{k=1}^{y}{A_{i,k}B_{kj}=A_{i1}B_{1j}+A_{i2}B_{2j}+\\ldots A_{iy}B_{yj}}$

例如:

\\[A=\\begin{Bmatrix} 1 & 2 & 3 \\\\ 4 & 5 & 6 \\end{Bmatrix}\\]

\\[B=\\begin{Bmatrix} 1 & 4 \\\\ 2 & 5 \\\\ 3 & 6 \\end{Bmatrix}\\]

\\[C=AB=\\begin{Bmatrix} 1 & 2 & 3 \\\\ 4 & 5 & 6 \\end{Bmatrix}\\begin{Bmatrix} 1 & 4 \\\\ 2 & 5 \\\\3 & 6 \\end{Bmatrix}=\\begin{Bmatrix} 1 \\ast 1+2 \\ast 2+3 \\ast 3 & 1 \\ast 4+2 \\ast 5+3 \\ast 6 \\\\ 4 \\ast 1+5 \\ast 2+6 \\ast 3 & 4 \\ast 4+5 \\ast 5+6 \\ast 6 \\end{Bmatrix}=\\begin{Bmatrix} 14 & 32 \\\\ 32 & 77\\end{Bmatrix}\\]

\n

输入格式

\n\n

输入的第一行包含一个整数$T$，表示有$T$组数据($ T < 30$)

对于每一组数据第一行包含三个整数$x,y,z$分别表示第一个矩形的行数，第一个矩形的列数和第二个矩形的行数，第二个矩形的列数($1\\leq x,y,z \\leq 10 $)

接下来$x$行，每行$y$个整数，表示第一个矩阵，矩阵内的每一个元素数值范围均为$ 1\\leq a_{ij}\\leq 10$

接下来$y$行，每行$z$个整数，表示第二个，矩阵矩阵内的每一个元素数值范围均为$ 1\\leq b_{ij}\\leq 10$

\n

输出格式

\n\n

对于每组数据输出大小为$x \\ast z$的矩阵C

\n

样例

\n

状态	递交者	时间	内存	语言	代码	递交时间
AC	seele_vollerei	2ms	6.8 MiB	C++98	606 Bytes	2023-9-13 19:26:54
AC	fsvif	3ms	6.8 MiB	C++17	1.2 KiB	2023-9-10 16:51:34

统计

递交统计

小乌嘎的线性代数课

信息

状态

开发

支持

还没有账户？

登录