DS4-1 稀疏矩阵的转置

DS4-1 稀疏矩阵的转置

测试数据来自 nnu_contest/5c5feac0f41362044e56fdf1

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

自定义三元组表结构,用于存储稀疏矩阵。其中所有三元组数据按照行主序次序排列。
设计函数Trans (……),实现对稀疏矩阵的转置运算。
编写main()函数,读入某个稀疏矩阵的所有三元组(不保证有序)。调用Trans函数,得到转置矩阵。最后输出转置矩阵。

测试案例:
输入:

4 5 7
0 1 30
1 0 10
3 2 20
3 3 30
1 3 40
2 1 -5
2 4 50

输出:

5 4 7
0 1 10
1 0 30
1 2 -5
2 3 20
3 1 40
3 3 30
4 2 50

娱乐赛(2)

未参加
状态
已结束
规则
OI
题目
104
开始于
2021-05-23 13:00
结束于
2021-05-23 16:00
持续时间
3.0 小时
主持人
参赛人数
1