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

1322_稀疏矩阵的转置

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

摘要:

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

Pro.ID

1322

Title

稀疏矩阵的转置

Title链接

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

AC

582

Submit

1937

Ratio

30.05%

时间&空间限制

Time Limit: 600/200 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)

描述

给出一个稀疏矩阵A，用三元组序列表示，求A的转置。

输入

输入的第一行是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

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

输出

Description

给出一个稀疏矩阵A，用三元组序列表示，求A的转置。

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

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

Output

首先输出一行：A的转置矩阵的行数，列数，非零元素个数。一个空格分隔三者。

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

按行优先次序输出。

Sample Input

10 10 3
2 7 97
7 1 58
9 3 7

Sample Output

10 10 3
1 7 58
3 9 7
7 2 97

Author

John

样例输入