Description
以十字链表为存储结构,编写程序,将稀疏矩阵B加到稀疏矩阵A上。
Input
第一行输入四个正整数,分别为稀疏矩阵A和稀疏矩阵B的行数m、列数n、稀疏矩阵A的非零元素个数t1和稀疏矩阵B的非零元素个数t2。接下来的t1+t2行三元组表示,其中第一个元素表示非零元素所在的行值,第二个元素表示非零元素所在的列值,第三个元素表示非零元素的值。
Output
输出相加后的矩阵三元组。
-
Sample Input
3 4 3 2 1 1 1 1 3 1 2 2 2 1 2 1 2 2 3
-
Sample Output
1 1 1 1 2 1 1 3 1 2 2 5
#include<stdio.h>
#include<stdlib.h>
typedef struct OLNode{
int row,col;
int num;
struct OLNode *right,*down;
}OLNode,*OLink;
typedef struc