同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1166_方阵

2022-5-16 18:17| 发布者: Hocassian| 查看: 51| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503712122500-Problem List-采集的数据-后羿采集器.html

Pro.ID

1166

Title

方阵

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1166

AC

184

Submit

606

Ratio

30.36%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

给出两个m阶方阵M₁和M₂。M1转置后的方阵为M'₁，M₂转置后的方阵为M'₂ ，请计算 M'₁ × M'₂ 。

输入

单测试用例。

第一行是一个正整数m （1 < m ≤ 100 ）。

接下来m行，每行是m个绝对值不超过100的整数，表示M₁。

接下来m行，每行是m个绝对值不超过100的整数，表示M₂。

输出

Description

给出两个m阶方阵M₁和M₂。M1转置后的方阵为M'₁，M₂转置后的方阵为M'₂ ，请计算 M'₁ × M'₂ 。

Input

单测试用例。

第一行是一个正整数m （1 < m ≤ 100 ）。

接下来m行，每行是m个绝对值不超过100的整数，表示M₁。

接下来m行，每行是m个绝对值不超过100的整数，表示M₂。

Output

乘积方阵，m行，每行m个整数，每个元素后面有一个空格。

Sample Input

5
1 1 1 1 1
2 2 2 2 2
3 3 3 3 3
4 4 4 4 4
5 5 5 5 5
-1 -1 -1 -1 -1
-2 -2 -2 -2 -2
-3 -3 -3 -3 -3
-4 -4 -4 -4 -4
-5 -5 -5 -5 -5

Sample Output

-15 -30 -45 -60 -75
-15 -30 -45 -60 -75
-15 -30 -45 -60 -75
-15 -30 -45 -60 -75
-15 -30 -45 -60 -75

Hint

两个m阶方阵的乘法是这样定义的：

m阶方阵A 与 m阶方阵B 的乘积，是一个m阶方阵C。

C的第i行第j个元素是这样算出来的：

C(i, j) = A(i, 1)×B(1, j) + A(i, 2)×B(2, j) + ... + A(i, k)×B(k, j) + ... + A(i, m)×B(m, j)

即，C的第i行第j个元素，是由A的第i行与B的第j列的元素相应做乘法，最后求和所得。

样例输入