m0_64925131的博客

原创 数据结构上机实验解题报告

7-1 稀疏矩阵之差分数 100作者 谷方明单位 吉林大学矩阵A和B都是稀疏矩阵。请计算矩阵的差A-B.如果A、B不能计算差值，输出"Illegal!"矩阵的输入采用三元组表示，先A后B。对每个矩阵：第1行，3个整数N、M、t，用空格分隔，分别表示矩阵的行数、列数和非0数据项数，10≤N、M≤50000，t≤min(N,M).第2至t+1行，每行3个整数r、c、v，用空格分隔，表示矩阵r行c列的位置是非0数据项v, v在32位有符号整型范围内。三元组默认按行列排序。矩阵A-B，采用三元组表示，默认按行列排序