2651 - 数据结构/稀疏矩阵/三元组实现
Time Limit : 1 秒
Memory Limit : 32 MB
实验原理:稀疏矩阵是指非零元素较少的矩阵,如果采用二维数组存储将会导致很大的存储空间浪费。我们可以使用(行号,列号,非零元素值)的三元组的顺序表来存储矩阵中的非零值,这样就可以不存储大量的零元素。
需要注意的是:为了操作高效,我们需要将非零元素按照行顺序排列,同一行里面按列排列。
实验步骤:
1、实现三元组定义
2、实现稀疏矩阵定义
3、实现稀疏矩阵的元素添加方法
4、实现稀疏矩阵的输出方法
5、实现稀疏矩阵的加法
6、实现稀疏矩阵的减法
7、实现稀疏矩阵的转置
Input
每个输入由两个矩阵A和B组成,每个矩阵本身就按三元组的方式输入:每个矩阵的第一行由三个整数组成,n、m和c,表示矩阵的行列数和非零元素数量。
Output
输出固定文本:A'
然后输出A的转置
输出固定文本:A+B
然后输出A+B的结果
Examples
Input Format
3 3 2 0 0 5 1 2 7 3 3 2 0 0 5 2 1 9
Output Format
A' 3 3 2 (0,0)=5 (2,1)=7 A+B 3 3 3 (0,0)=10 (1,2)=7 (2,1)=9