Escriptura d'arbres en graelles P74484


Statement
 

pdf   zip

Sigui un arbre binari on cada node guarda una lletra. Volem dibuixar aquest arbre binari posant els nodes dins d’una graella (matriu). Aquesta graella ha de tenir tantes files com nivells de l’arbre. Tindrà tantes columnes com nodes de l’arbre.

Condicions:

  • La fila de cada node ha de correspondre al seu nivell.

  • Si un node està en una columna, tots els nodes de l’arbre esquerre han d’estar en columnes inferiors i tots els nodes de l’arbre dret han d’estar en columnes superiors.

  • Les posicions lliures de nodes de la graella contenen un punt.

Entrada

L’entrada comença amb un natural nn, el nombre d’arbres que cal tractar. Després apareix la descripció dels nn arbres, corresponent al seu recorregut en preordre, tot indicant els arbres buits marcats amb guions.

Sortida

Cal dibuixar cada arbre de l’entrada dins de la seva graella, deixant una línia en blanc darrera de cada graella. Fixeu-vos en el cas de l’arbre buit.

Public test cases

  • Input

    6
ABC--D--E--
ABC----
-
X--
A-BC-D---
ZZ--Z--

    Output

    ...A.
.B..E
C.D..

..A
.B.
C..


X

A...
...B
.C..
..D.

.Z.
Z.Z
    • Information
    Author
    Jordi Petit i Jordi Cortadella
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python