Triangle de Sierpinski P19969


Statement
 

pdf   zip

thehtml

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++