Control C303C P92183


Statement
 

pdf   zip

html

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