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

1321_稀疏矩阵的乘法

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

摘要:

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

Pro.ID

1321

Title

稀疏矩阵的乘法

Title链接

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

AC

297

Submit

1759

Ratio

16.88%

时间&空间限制

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

描述

给出两个稀疏矩阵A和B，分别用三元组序列表示，求A×B 。

输入

输入的第一行是3个整数m, n, c ，分别表示矩阵A的行、列，以及非零元个数。其中 1 ≤ m, n ≤ 10000 , 0 < c < 7000

接下来c行，每行是一个三元组 (e, f, v) ，e表示行号，f表示列号，v表示该非零元的值。其中 0 ≤ e < m ， 0 ≤ f < n

三元组按"行优先次序"存放。

接下来是对矩阵B的描述，格式同矩阵A。

输出

Description

给出两个稀疏矩阵A和B，分别用三元组序列表示，求A×B 。

Input

输入的第一行是3个整数m, n, c ，分别表示矩阵A的行、列，以及非零元个数。其中 1 ≤ m, n ≤ 10000 , 0 < c < 7000

接下来c行，每行是一个三元组 (e, f, v) ，e表示行号，f表示列号，v表示该非零元的值。其中 0 ≤ e < m ， 0 ≤ f < n

三元组按"行优先次序"存放。

接下来是对矩阵B的描述，格式同矩阵A。

Output

首先输出一行：A×B和矩阵的行数、列数、非零元素个数，用一个空格分隔三者。

接着输出A×B和矩阵的三元组形式，一个一行。三元组各元之间用一个空格分隔。

按行优先次序输出。

Sample Input

10 10 3
2 7 97
7 1 58
9 3 7
10 10 4
2 3 8
2 9 20
7 1 -58
9 3 -7

Sample Output

10 10 1
2 1 -5626

Author

John

样例输入