#P1338. 【模板】矩阵乘法

【模板】矩阵乘法

题目描述

给定两个矩阵 AABB,求矩阵 C=A×BC = A \times B

输入格式

第一行为 x1,y1,x2,y2x_1,y_1,x_2,y_2,分别表示 A,BA,B 矩阵的列数和行数

接下来 y1y_1 行,每行 x1x_1 个整数,表示矩阵 AA

接下来 y2y_2 行,每行 x2x_2 个整数,表示矩阵 BB

数据保证 x1=y2x_1=y_2

输出格式

输出矩阵 CC,一共 y1y_1 行,每行 x2x_2 个整数,整数之间以一个空格分开。

2 2 2 2
1 2
3 1
2 5
1 7
4 19
7 22
3 2 2 3
5 4 1
-3 8 2
10 4
1 7
2 5
56 53 
-18 54 

数据范围

输入数据保证 1x1,y1,x2,y21001 \le x_1,y_1,x_2,y_2 \le 100,输入矩阵中每个元素的绝对值不超过 10001000