Control C303C P92183


Statement
 

pdf   zip

thehtml

Considereu una matriu n × m de caràcters, on les files de dalt i de baix, així com les columnes de l’esquerra i de la dreta tenen murs marcats amb asteriscos. Començant a la primera posició lliure de dalt a l’esquerra, moveu-vos per la matriu sense repetir posicions, segons aquesta regla: a cada pas, si podeu, moveu-vos a la dreta; si no podeu, moveu-vos cap avall; si no podeu, moveu-vos a l’esquerra; si no podeu, moveu-vos cap amunt; altrament, pareu. Per marcar les posicions per on passeu, useu lletres minúscules de forma creixent començant amb la ‘a’. Quan s’acabin les minúscules, useu majúscules.

Entrada

L’entrada consisteix en dos naturals n ≥ 3 i m ≥ 3. Mai no us caldrà usar més de 52 lletres.

Sortida

Escriviu la matriu resultat d’haver fet la simulació explicada anteriorment.

Public test cases
  • Input

    9 9
    

    Output

    *********
    *abcdefg*
    *RSTUVWh*
    *QPONMLi*
    *FGHIJKj*
    *EDCBAzk*
    *tuvwxyl*
    *srqponm*
    *********
    
  • Input

    3 40
    

    Output

    ****************************************
    *abcdefghijklmnopqrstuvwxyzABCDEFGHIJKL*
    ****************************************
    
  • Input

    4 28
    

    Output

    ****************************
    *abcdefghijklmnopqrstuvwxyz*
    *ZYXWVUTSRQPONMLKJIHGFEDCBA*
    ****************************
    
  • Input

    4 3
    

    Output

    ***
    *a*
    *b*
    ***
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++