稀疏矩阵的加法采用有序数对(组)的方式效率比较高
而Python在数据处理尤其是字符串处理方面要优于C,Java等
所以对于数据处理的认为我们一般(无其他要求时)使用Python
7-4 稀疏矩阵加法
给定两个矩阵A和B,求其和矩阵C=A+B。
输入格式:
第一行包含两个数Row和Col,分别表示矩阵的行数和列数,A和B的维度是一致的。
第二行只有一个数N
1
,表示接下来要输入的A中的非零元素的个数。
接下来是N
1
行,每一行都是i j A[i,j] 这样的形式,表示的A中第i行第j列的元素A[i,j],为了与大多数编程语言保持一致,它们都是从零开始的,也就是说下标的有效范围是[0,Row−1]×[0,Col−1]。
在N
1
行之后,是一个数N
2
,表示矩阵B中非零元素的数量,此后N
2
行描述B中的非零元素,它们与此前描述A中非零元素的形式一致。
矩阵元素的输入均遵循行主序。这里的所有的输入均可用int类型正确表示,可以假设输入均是合法的。
输出格式:
第一行输出和矩阵C=A+B中的绝对值大于0.1的元素个数N
3
,此后是N
3
行,按照行主序输出其中的非零元素,依次是行、列的下标和对应的元素。
输入样例:
2 2
1
1 1 1
1
0 0 1
输出样例:
2
0 0 1
1 1 1
# 这里就题论题来说我们不需要知道矩阵的行列数,因为我们根本不是要创建矩阵
# 而是使用字典来实现两个矩阵同一位置的匹配
input()
a = int(input())
dic = {
}
list_ = []
# 执行第一轮录入
for i in range(0, a):
b