Suma de matrius desolades

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.

Informació del problema

Autoria: Jorge Castro

Generació: 2026-01-25T14:47:29.863Z

© Jutge.org, 2006–2026.
https://jutge.org
