问题 23131 --三元组

23131: 三元组

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

题目描述:

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

稀疏矩阵:如果在矩阵中,多数的元素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

提示

作者:吴雨潜

来源

 

[提交][状态]