Suma de matrices desoladas X11263


Statement
 

pdf   zip

html

Decimos que una matriz de números es desolada cuando casi todos sus valores son cero. Escribid un programa que calcula la suma de matrices desoladas.

Entrada

La entrada es una secuencia de casos. Cada caso está formado por la descripción de dos matrices desoladas. Una matriz desolada se describe con un entero no negativo n seguido de una secuencia de n triples de enteros. Triple i  j  v con v≠ 0 define v como el valor de la matriz en la fila i columna j. Supondremos que i y j son no negativos y que los valores de la matriz en las posiciones no listadas son cero.

Salida

Para cada caso, escribid la suma de las dos matrices de la entrada como una secuencia de triples. Escribid sólo aquellos triples que muestran un valor diferente de cero de la matriz suma. Cada triple debe aparecer en una línea. Los triples deben escribirse ordenados por filas y los triples de la misma fila deben aparecer ordenados por columnas. Después de cada caso, escribid una línea con diez guiones.

Public test cases
  • Input

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

    Output

    0 0 4
    2 2 5
    2 3 2
    3 3 1
    ----------
    ----------
    0 0 -1
    1 2 1
    ----------
    
  • Information
    Author
    Jorge Castro
    Language
    Spanish
    Translator
    Original language
    Catalan
    Other languages
    Catalan English
    Official solutions
    Python
    User solutions
    Python