Suma de matrius desolades X11635


Statement
 

pdf   zip

thehtml

Diem que una matriu de nombres és desolada quan gairebé tots els seus valors són zero. Escriviu un programa que calcula la suma de matrius desolades.

Entrada

L’entrada és una seqüència de casos. Cada cas està format per la descripció de dues matrius desolades. Una matriu desolada es descriu amb un enter no negatiu n seguit d’una seqüència de n triples d’enters. Triple i  j  v amb v ≠ 0 defineix v com el valor de la matriu a la fila i columna j. Suposarem que i i j són no negatius i que els valors de la matriu en les posicions no llistades són zero.

Sortida

Per a cada cas, escriviu la suma de les dues matrius de l’entrada com una seqüència de triples. Escriviu només aquells triples que mostren un valor diferent de zero de la matriu suma. Cada triple ha d’aparèixer en una línia. Els triples s’han d’escriure ordenats per files i els triples de la mateixa fila han de aparèixer ordenats per columnes. Després de cada cas, escriviu una línia amb deu guions.

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
    Language
    Catalan
    Other languages
    English Spanish
    Official solutions
    Python
    User solutions
    Python