1844: 稀疏矩阵转置
内存限制：128 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：512
解决：114
题目描述
数据结构史晟辉老师一天接到一个数学老师的求助，问题是现有一个庞大的稀疏矩阵需要在计算机中进行转置，已知非零元素的个数及他们的位置和值，另外，令数学老师头疼的是要求计算机存储和读取数据的方式是以行为第一关键字，列为第二关键字从小到大排列的。由于史晟辉老师刚给我们上完数组和广义表的课，而且自己又很忙，所以决定把这个任务交给我们。请写一个程序完成这个稀疏矩阵转置的问题。
输入
第一行输入分别输入三个整型数m,n,k，数与数之间用空格隔开。1<=m,n<=1000,0<=k<=1000。以后k行分别输入稀疏矩阵的非零元素信息，每行分别为三个整型数a,b,c,之间用空格隔开，表示第a行第b列有非零元素c。注意:a=0表示第一行，b=0表示第一列！
输出
输出转置后的矩阵信息。格式与输入相同。
样例输入 复制
6 6 8
0 1 12
0 2 9
2 0 -3
2 5 14
3 2 24
4 1 18
5 0 15
5 3 -7样例输出 复制
6 6 8
0 2 -3
0 5 15
1 0 12
1 4 18
2 0 9
2 3 24
3 5 -7
5 2 14