【求一个代码....】
计算两个稀疏矩阵相乘（确保没有用多余的空间储存输入）

1. 输入A矩阵不为0的个数N
2.  A矩阵不为0的三元组（矩阵元素所在位置和值）行，列，值
3. 输入B矩阵不为0的个数M
4. B矩阵不为0的三元组（矩阵元素所在位置和值）行，列，值
5. 输出两个矩阵相乘的结果

输入
3
0 0 4
0 1 2
1 0 -1
2
1 0 10
1 1 -10

输出
0 0 20
0 1 -20


20  -20        4   2           0      0
             =           *
0     0        -1  0          10     -10

在网上搜到的都是有确定的行和列 然后根据行列的最大值判断 这个在输入的时候没有确定的行列.....

这个问题没有用到复杂的代码 我想请教代码应该怎么修改可以提高计算效率

[此贴子已经被作者于2017-8-9 10:04编辑过]