2495:矩阵乘法

时间限制:2 S   /  内存限制:65536 KB
AC:38   /  Submit:103
问题描述

给定两个矩阵 A 和 B,计算它们的 乘积矩阵AB 。需要注意的是,只有在 矩阵A 的列数和 矩阵B 的行数相同时,它们的乘积才有意义。

输入描述

先是两个正整数 a 和 b 代表 矩阵A 的行数和列数。

然后输入 a 行,每行 b 个数字,表示 矩阵A 。

接下来输入两个正整数 c 和 d 代表 矩阵B 的行数和列数。

最后输入 c 行,每行 d 个数字,表示 矩阵B 。

保证所有出现的数字范围都在 1~100 之间。

输出描述

第一行是两个正整数 m 和 n 代表 乘积矩阵 的行数和列数。

然后是 m 行,每行 n 个数字,每个数字之间用空格隔开,最后一个数字后面没有空格。

输出完最后一行以后也要换行。

如果 乘积矩阵 无意义,输出 -1 并换行。 

样例输入复制样例

2 3

1 2 3

4 5 6

3 4

7 8 9 1

2 3 4 5

2 5 8 6

样例输出

2 4

17 29 41 29

50 77 104 65

来源
Esdhy

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1