Piròman perillós

Durant l’edició de l’anterior SWERC a París va esclatar la revolució de
les armilles grogues. Tot i que l’organització va demanar no anar a
l’Avenue des Champs-Élysées, on estaven succeïnt els aldarulls, en Fèlix
va decidir unir-se a les manifestacions, amb l’única intenció de cremar
tants cotxes com pogués.

En Fèlix va seguir l’algorisme següent: Després de cremar un cotxe,
cremava qualsevol cotxe visible des de la seva posició que encara no
estigués cremat, i així successivament. Quan no quedava cap cotxe
visible sense cremar, parava i tornava a l’hotel amb un cert sentiment
de culpabilitat. Podeu simular el vandalisme d’en Fèlix?

Entrada

L’entrada comença amb el nombre de cotxes n, entre 1 i 20. Segueix una
matriu n × n. L’element j-èsim de la fila i-èsima és 1 sí i només el
cotxe j és visible des del cotxe i. La resta de la matriu, diagonal
inclosa, només té 0s. La matriu pot no ser simètrica.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic cada seqüència possible
de cotxes cremats, amb la restricció que s’ha començar cremant el
cotxe 1. Mai hi haurà més de 10⁴ seqüències vàlides. Escriviu una línia
amb 20 guions al final de cada cas.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T10:09:08.712Z

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