#Z01216. 三矩阵连乘

    ID: 1044 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>算法基础09矩阵与行列式🔨传统题

三矩阵连乘

题目描述

还记得之前做过的矩阵乘法吗?我们来复习一下

假设有矩阵A为m行p列,B为p行 n列,那么可以称m行n列的矩阵C为A和B的乘积,记作C=AB,矩阵乘法规则如下图所示: 


 


现在是拓展时间,我给你三个矩阵ABC


你需要将AB相乘后得到的矩阵再乘C


这样我们就完成了三个矩阵相乘

输入格式

第一行输入一个T(T

每组数据,第一行依次输入矩阵ABC的行列


接下来输入矩阵元素xi


数据保证输出结果不超过int范围

输出格式

如果矩阵无法相乘,那么你仅需要输出-1

如果能相乘,输出该矩阵,见样例
2
2 2 2 2 2 2
1 1
1 1
1 1
1 1
1 1
1 1
2 2 3 3 4 4
1 1
1 1
1 1 1
1 1 1
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
4 4
4 4
-1

提示

试着将矩阵乘法作为一个方法封装?

豹豹学姐温馨提示,第二组数据矩阵A的列和矩阵B的行不相等,所以组成不了矩阵(你还可以想想如果AB组成的矩阵列多长,是否能跟C矩阵组成矩阵)