两个同阶稀疏矩阵A和B分别都采用三元组表示,编写程序求C=A+B,要求C也采用三元组表示。

输入格式:

第一行为两个不超过1000的正整数m和n,表示矩阵A和B的非零元素个数,即A和B的三元组表长度。接下来的m行,分别表示矩阵A的m个三元组结点信息,每行3个整数表示每个三元组结点的行号、列号、值。接下来的n行,分别表示矩阵B的n个三元组结点信息,每行3个整数表示每个三元组结点的行号、列号、值。

输出格式:

输出矩阵C的三元组表,每个三元组结点一行,同行元素间用空格间隔,每行最后一个元素后面不要加空格。

输入样例:

2 3
1 2 3
2 1 3
1 2 1
2 1 3
2 3 6

输出样例:

1 2 4
2 1 6
2 3 6

 

 希望对您有帮助:https://blog.csdn.net/it_xiangqiang/category_10768339.html