Cobrint un tauler P27459


Statement
 

pdf   zip

thehtml

Teniu un tauler n × m. De quantes maneres el podeu cobrir amb peces 1 × 2?

Entrada

L’entrada consisteix en n i m. Podeu assumir 2 ≤ nm ≤ 52, i que nm és parell.

Sortida

Escriviu en ordre lexicogràfic totes les maneres de cobrir el tauler. Per distinguir les peces, les dues caselles han de tenir la mateixa lletra minúscula, i totes les peces han de tenir lletres diferents. A part d’això, les lletres han de ser com més petites millor. Escriviu una línia buida després de cada solució.

Public test cases
  • Input

    1 2
    

    Output

    aa
    
    
  • Input

    2 2
    

    Output

    aa
    bb
    
    ab
    ab
    
    
  • Input

    2 4
    

    Output

    aabb
    ccdd
    
    aabc
    ddbc
    
    abbc
    addc
    
    abcc
    abdd
    
    abcd
    abcd
    
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++
    User solutions
    C++