Triangle de Sierpinski P19969
Feu un programa que dibuixi un “triangle de Sierpinski” segons el patró que es pot deduir dels exemples.
Entrada
L’entrada consisteix en un sol enter n entre 1 i 11 que indica la “profunditat” del triangle.
Sortida
Escriviu el triangle de Sierpinski corresponent a la n donada.
Pista
Una possible solució comença creant una matriu de caràcters de les mides adequades, i usa un procediment recursiu que pinta un patró de la profunditat indicada en el lloc indicat.
Public test cases
Input
1
Output
X
Input
2
Output
.X. X.X
Input
3
Output
...X... ..X.X.. .X...X. X.X.X.X
Input
4
Output
.......X....... ......X.X...... .....X...X..... ....X.X.X.X.... ...X.......X... ..X.X.....X.X.. .X...X...X...X. X.X.X.X.X.X.X.X
Input
5
Output
...............X............... ..............X.X.............. .............X...X............. ............X.X.X.X............ ...........X.......X........... ..........X.X.....X.X.......... .........X...X...X...X......... ........X.X.X.X.X.X.X.X........ .......X...............X....... ......X.X.............X.X...... .....X...X...........X...X..... ....X.X.X.X.........X.X.X.X.... ...X.......X.......X.......X... ..X.X.....X.X.....X.X.....X.X.. .X...X...X...X...X...X...X...X. X.X.X.X.X.X.X.X.X.X.X.X.X.X.X.X
Information
- Author
- Maria Blesa
- Language
- Catalan
- Official solutions
- C++
- User solutions
- C++