\documentclass[11pt]{article}


\usepackage[brazil]{babel}
\usepackage[latin1]{inputenc}

\setlength{\unitlength}{28pt}
\setlength{\textwidth}{15cm}
\setlength{\textheight}{22.5cm}
\setlength{\oddsidemargin}{0.1in}
\setlength{\evensidemargin}{0.1in}
\voffset=-2.5cm
\hoffset=1cm
\newcommand{\p}{\vspace{1.44ex}}

\begin{document}

\begin{center}
{\large \bf Estruturas de Dados -- Programa 2}
\end{center}

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:

\begin{itemize}
\item valores de $m$ e $n$ (supor $m \leq 20$ e $n \leq 20$).

\item 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.

\end{itemize}


\noindent
{\bf 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:

\begin{verbatim}
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
\end{verbatim}

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.

\end{document}

