Arbres fractals

Sigui p un nombre natural, i sigui n = 2^(p + 1) − 1. Considereu un
tauler n × n ple de punts. Començant a la cantonada superior esquerra,
feu 2^(p) passos baixant en diagonal, marcant amb ‘X’ les caselles per
les quals passeu. Des del punt final, feu 2^(p − 1) passos en els dos
sentits perpendiculars a la direcció que portàveu (en aquest cas, amunt
a la dreta i avall a l’esquerra). Des de cadascun dels dos punts finals,
feu 2^(p − 2) passos en els dos sentits perpendiculars a la direcció que
portàveu, etc. Aquest procés acaba quan només es fa un pas.

En l’exemple d’entrada 1 podeu veure el resultat amb p = 3.

Feu un programa que escrigui el resultat d’aquest procés recursiu, però
podent començar a qualsevol de les quatre cantonades.

Entrada

L’entrada consisteix en un natural p seguit d’una paraula que indica la
posició des d’on es comença: “DE” (a dalt a l’esquerra), “DD” (a dalt a
la dreta), “BE” (a baix a l’esquerra), o “BD” (a baix a la dreta).

Sortida

Escriviu n línies amb n caràcters cadascuna, amb el resultat del procés
explicat anteriorment.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T12:21:28.353Z

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