两个同阶稀疏矩阵 A 和 B 分别都采用三元组表示,编写程序求 C=A+B ,要求 C 也采用三元组表示。 输入格式: 前两个整数 m 和 n ,表示矩阵 A 和 B 的非零元素个数,即 A 和 B 的三元组表长度。接下来 3*m 个整数,分别表示矩阵 A 的 m 个三元组结点信息(行号、列号、值)。接下来 3*n 个整数,分别表示矩阵 B 的 n 个三元组结点信息(行号、列号、值)。注:所有输入数据都在一行。 例如: 2 3 1 2 3 2 1 3 1 2 1 2 1 3 2 3 6 表示矩阵 A 的三元组表包含 2 个三元组结点,即: 1 2 3 2 1 3 矩阵 B 的三元组表包含 3 个三元组结点,即: 1 2 1 2 1 3 2 3 6 输出格式: 输出矩阵 C 的三元组表, 要求所有元素均输出到一行,每两个元素之间用空格间隔,最后一个元素后面不要加空格! 例如,针对上面的输入,应输出: 1 2 4 2 1 6 2 3 6 表示 C 为: 1 2 4 2 1 6 2 3 6