本题给定两个矩阵的稀疏表示,其中每个非零元素由一组三个数字 (r,c,v) 表示:行号、列号和该位置的值。要求完成两个矩阵的加法运算,并输出相同格式的结果。
[0,2,2;1,1,6;2,3,2]
如果在矩阵中,多数的元素并没有数据称此矩阵为稀疏矩阵 (sparsematrix) ,对于稀疏矩阵列可以通过只储存矩阵的行数、列数及其值来表示,例如,
[0 0 2 0
0 6 0 0
0 0 0 2]
可以表示为:
0 2 2
1 1 6
2 3 2
根据给定的稀疏矩阵A,B 完成 A+B 处理。
第一行为稀疏矩阵 A ,用中括号包含的一行数据,矩阵行元素之间用逗号分开,行之间用分号分开,例如:[0,2,2,1,1,6,2,3,2]
第二行为稀疏矩阵B,用中括号包含的一行数据,矩阵行元表之间用逗号分开,行之间用分号分开,例如:[0,2,2,1,1,6,2,3,2]
具体参见示例格式。
A+B 的计算结果,按照矩阵的行顺序,输出所有的矩阵元素,格式同输入矩阵格式相同,例如:[0,2,4,1,1,12,2,3,4]
输入
[0,2,2;1,1,6;2,3,2]
[0,2,2;1,1,6;2,3,2]
输出
[0,2,4;1,1,12;2,3,4]