Piròman perillós P30381


Statement
 

pdf   zip

html

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 104 seqüències vàlides. Escriviu una línia amb 20 guions al final de cada cas.

Public test cases
  • Input

    2
    0 0
    0 0
    
    4
    0 0 1 1
    1 0 0 0
    0 1 0 1
    0 1 0 0
    
    5
    0 0 1 1 0
    0 0 0 1 1
    1 0 0 0 1
    1 1 0 0 0
    0 1 1 0 0
    

    Output

    (1)
    --------------------
    (1, 3, 2)
    (1, 3, 4, 2)
    (1, 4, 2)
    --------------------
    (1, 3, 5, 2, 4)
    (1, 4, 2, 5, 3)
    --------------------
    
  • Information
    Author
    Víctor Martín
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++