数据结构32——稀疏矩阵的乘法

实验2.4：稀疏矩阵的乘法

Time Limit: 3000ms, Memory Limit: 10000KB , Accepted: 0, Total Submissions: 0

Description

计算两个稀疏矩阵的乘法

Input

首先输入第一个矩阵的行数和列数，再输入该矩阵的三元组形式，以0 0 0结束
然后输入第二个矩阵的行数和列数，再输入该矩阵的三元组形式，以0 0 0结束

Output

输出相加后的矩阵三元组。

• Sample Input 

  3 3
  1 1 1
  2 2 2
  2 3 4
  3 1 -4
  0 0 0
  3 3
  1 3 -2
  2 3 -5
  3 1 8
  3 2 -6
  0 0 0

• Sample Output

  1 3 -2
  2 1 32
  2 2 -24
  2 3 -10
  3 3 8

#include<stdio.h>
int main(){