Estruturas de Dados - Programa 2

Considere a representação de matrizes esparsas vista em aula, onde apenas os elementos não nulos são representados.

Faça um programa que faz a soma de duas matrizes esparsas dadas, usando a representação acima mencionada.

As duas matrizes de entrada são ambas $m \times n$, dadas assim:

• valores de $m$ e $n$ (supor $m \leq 20$ e $n \leq 20$).

• apenas os elementos não nulos de cada matriz de entrada são dados, assim, cada elemento não nulo é dado por: linha $i$, coluna $j$ e o seu valor não nulo.

O que seu programa deve fazer

Para cada par de matrizes lidas, constrói a representação interna de cada matriz, e imprime as matrizes lidas na forma usual, por exemplo:

0   0   0   0   3   0
0   0   1   0   0  -2
0   0   0   0   0   0
0   0   2   0   0   0
0   3   0   0   0   1
0   0   0  -5   0   0

Depois obtém a matriz soma, gerando a sua representação interna, e imprime a matriz soma na forma usual (como acima).

Teste para alguns pares de matrizes de entrada.