说明

题目描述：

在计算机中存储矩阵时，考虑到有一种矩阵叫做稀疏矩阵，因此对于这种矩阵，我们通常用三元组压缩存储。

稀疏矩阵：如果在矩阵中，多数的元素为0，称此矩阵为稀疏矩阵

三元组：形如(x,y,z)的集合，x,y为矩阵中非零元素的行，列。z为非零值。

例如：1 1 3  表示1行1列非零值为3

  1 4 5  表示1行4列非零值为5

步骤：

1、先构建稀疏矩阵的三元组顺序表存储表示；

2、分别构造输入，输出三元组的函数；

3、构造转置函数；

4、主函数实现。

输入格式

输入格式：

含多组测试数据。

输入第一行为N，表示有N组测试数据。

输入第二行为稀疏矩阵的正整数 行(1<=i<=10)，列(1<=j<=10)，非零元个数(1<=n<=20)

接下来有n行输入，每行输入为正整数 x(1<=x<i)  y(1<=y<=j) z(1<=z<=100)，x代表非零元所在行，y代表非零元所在列，z代表非零元的值。

输出格式

输出格式：

输出转置矩阵之后的三元组

每组输出数据开头以空行隔开

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

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

提示

作者：吴雨潜

来源

GZU 洛谷